Tulis kelanjutan untuk paragraf ini - Legiun ini sangat terlibat dalam pertempuran melawan Front Pembebasan Nasional dan Armée de Libération Nationale (ALN). Aktivitas utama selama periode 1954-1962 adalah sebagai bagian dari operasi Divisi Parachute 10 dan Divisi Parachute 25. 1st Foreign Parachute Regiment, 1er REP, berada di bawah komando 10th Parachute Division (Prancis), 10ème DP, dan 2nd Foreign Parachute Regiment, 2ème REP, berada di bawah komando 25th Parachute Division (Prancis), 25ème DP. Sementara kedua 1st Foreign Parachute Regiment (1er REP), dan 2nd Foreign Parachute Regiment (2ème REP), adalah bagian dari operasi divisi parasut Prancis (10ème DP dan 25ème DP didirikan pada tahun 1956), Legion's 1st Foreign Parachute Regiment (1er REP), dan Legion's 2nd Foreign Parachute Regiment (2ème REP), lebih tua dari divisi Prancis. 1er REP adalah mantan 1st Foreign Parachute Battalion (1er BEP) yang dibentuk kembali tiga kali dan 2ème REP adalah mantan 2nd Foreign Parachute Battalion (2ème BEP). Kedua batalion itu berganti nama dan legiuner mereka dipindahkan dari Indochina pada tanggal 1 Agustus 1954 ke Aljazair.
pada tanggal 1 November 1954. Keduanya menelusuri asal-usul mereka ke Parachute Company dari 3rd Foreign Infantry Regiment yang diperintahkan oleh Letnan Legiun Jacques Morin yang melekat pada &lt;a href="1st%20Parachute%20Chasseur%20Regiment"&gt;III/1er R.C.P&lt;/a&gt;.