Täytä seuraava lause: Legioona taisteli voimakkaasti kansallisen vapautusrintaman ja Armée de Libération Nationale (ALN) -armeijaa vastaan. Tärkein toiminta vuosina 1954-1962 oli osana 10. ja 25. laskuvarjojoukkojen operaatioita. 1. ulkomainen laskuvarjojoukko, 1. REP, oli 10. laskuvarjojoukko (Ranska), 10ème DP:n alaisuudessa, ja 2. ulkomainen laskuvarjoukko, 2. REP, oli 25. laskuvarjoukko (Ranska), 25ème DP:n alaisuudessa. Vaikka sekä 1. ulkomainen laskuvarjojoukko (1er REP) että 2. ulkomainen laskuvarjoukko (2ème REP) olivat osa Ranskan laskuvarjojoukkojen (10ème DP ja 25ème DP perustettiin vuonna 1956) toimintaa, legioonan 1. ulkomainen laskuvarjoukko (1er REP) ja legioonan 2. ulkomainen laskuvarjoukko (2ème REP) ovat vanhemmat kuin ranskalaiset divisioonat. 1er REP oli entinen kolmesti uudistettu 1. ulkomainen laskuvarjojoukko (1er BEP) ja 2ème REP oli entinen 2. ulkomainen laskuvarjoukko (2ème BEP). Molemmat pataljoonat nimettiin uudelleen ja niiden legioonaarit siirrettiin 1. elokuuta 1954 Indokinaasta
Algeria 1 päivään marraskuuta 1954 mennessä. Molemmat ovat lähtöisin 3. ulkomaisen jalkaväkirykmentin laskuvarjojoukosta, jota komensi legioonan luutnantti Jacques Morin, joka oli liitetty III/1er RCP:hen.