Idatzi jarraipena paragrafo honetarako - Legioak parte hartu zuen nazio askapenaren aurkako borrokan eta Armée de Libération Nationale (ALN). 1954-1962 aldian, 10. paraxutista dibisioko eta 25. paraxutista dibisioko operazioen barruan egin zuten. 1. paraxutista erregimentu atzerritarra, 1. REP, 10. paraxutista dibisioko (Frantzia), 10. DP-ren agindupean zegoen, eta 2. paraxutista erregimentu atzerritarra, 2. REP, 25. paraxutista dibisioko (Frantzia), 25. DP-ren agindupean zegoen. Lehen atzerriko paraxutista erregimentua (1er REP) eta bigarren atzerriko paraxutista erregimentua (2ème REP) Frantziako paraxutista dibisioen operazioen parte izan ziren bitartean (10ème DP eta 25ème DP 1956an sortu ziren), Legioaren lehen atzerriko paraxutista erregimentua (1er REP) eta Legioaren bigarren atzerriko paraxutista erregimentua (2ème REP), Frantziako dibisioak baino zaharragoak dira. 1er REP hiru aldiz berregin zen 1. atzerriko paraxutista batailoia zen (1er BEP) eta 2ème REP 2. atzerriko paraxutista batailoia zen (2ème BEP). Bi batailoiak izenaz aldatu ziren eta haien legionariak Indotxinatik Aljeriara transferitu ziren 1954ko abuztuaren 1ean.
1954ko azaroaren 1erako. Biek beren jatorria Jacques Morin teniente legionarioak agindutako 3. Atzerriko Infanteriako Erregimentuaren Paraxutistaren Konpainiaren jatorria dute, III. Erregimentuaren kide.