Schreift eng Fortsetzung fir dëse Paragraph - D'Legion war staark am Kampf géint d'National Liberation Front an d'Armée de Libération Nationale (ALN) engagéiert. D'Haaptaktivitéit während der Period 1954-1962 war als Deel vun den Operatiounen vun der 10th Parachute Division an der 25th Parachute Division. Den 1. auslännesche Fallschirmjägerregiment, 1er REP, war ënner dem Kommando vun der 10. Fallschirmjägerdivision (Frankreich), 10ème DP, an den 2. auslännesche Fallschirmjägerregiment, 2ème REP, war ënner dem Kommando vun der 25. Fallschirmjägerdivision (Frankreich), 25ème DP. Während souwuel den 1. auslännesche Fallschirmjägerregiment (1er REP) wéi och den 2. auslännesche Fallschirmjägerregiment (2ème REP) Deel vun den Operatiounen vun de franséische Fallschirmjägerdivisie waren (10ème DP an 25ème DP gegrënnt am Joer 1956), sinn d'Legion 1. auslännesche Fallschirmjägerregiment (1er REP) an d'Legion 2. auslännesche Fallschirmjägerregiment (2ème REP) méi al wéi déi franséisch Divisiounen. Den 1er REP war de fréiere dräimol rekonstituéierte 1st Foreign Parachute Battalion (1er BEP) an den 2ème REP war de fréiere 2nd Foreign Parachute Battalion (2ème BEP). Béid Bataillone goufen ëmbenannt an hir Legionnairen aus Indochina den 1 August 1954 an Algerien transferéiert.
bis den 1. November 1954. Déi zwee hunn hiren Urspronk an der Fallschirmkompanie vum 3. Auslännesche Infanterie-Regiment, kommandoe vum Legionsleutnant Jacques Morin, dem III/1er RCP.