Completați următoarea frază: Legiunea a fost intens angajată în lupta împotriva Frontului de Eliberare Națională și a Armée de Libération Nationale (ALN). Principala activitate în perioada 1954-1962 a fost ca parte a operațiunilor Diviziei a 10-a de parașutiști și Diviziei a 25-a de parașutiști. Primul regiment de parașutiști străini, 1er REP, se afla sub comanda Diviziei 10 Parașutiști (Franța), 10ème DP, iar al doilea regiment de parașutiști străini, 2ème REP, se afla sub comanda Diviziei 25 Parașutiști (Franța), 25ème DP. În timp ce atât Regimentul 1 parașutist străin (1er REP), cât și Regimentul 2 parașutist străin (2ème REP), au făcut parte din operațiunile diviziilor parașutiste franceze (10ème DP și 25ème DP înființate în 1956), Regimentul 1 parașutist străin al Legiunii (1er REP) și Regimentul 2 parașutist străin al Legiunii (2ème REP) sunt mai vechi decât diviziile franceze. 1er REP a fost fostul 1st Foreign Parachute Battalion (1er BEP) reconstituit de trei ori, iar 2ème REP a fost fostul 2nd Foreign Parachute Battalion (2ème BEP). Ambele batalioane au fost redenumite și legionarii lor au fost transferați din Indochina la 1 august 1954 la
Algeria până la 1 noiembrie 1954. Ambele își au originea în Compania de parașutiști a Regimentului 3 Infanterie Străină comandat de locotenentul de legiune Jacques Morin, atașat Regimentului III/1er RCP.