La mare de les Flèches Nationeles es la Flèche Vélocio. Es varen crear per respondre a una demanda creixent per part de Randonneurs francesos i internacionals, desitjant trobar-se en un altre lloc distint de la Provença, més proper als seus lloc de residència, amb la finalitat de tindre les mateixes oportunitats per obtenir les Distincions Randonneur 5000 i Randonneur 10000.
D’aquesta manera les Flèches Nationeles substitueixen a la Flèche Vélocio a l’hora de sol·licitar alguna d’aquestes Distincions. El Reglament es el mateix només canvia el Club Organitzador i el lloc de Concentració dels equips participants.