Viết tiếp cho đoạn này - Quân đoàn đã tham gia mạnh mẽ vào cuộc chiến chống lại Mặt trận Giải phóng Quốc gia và Quân đội Giải phóng Quốc gia (ALN). Hoạt động chính trong giai đoạn 1954-1962 là một phần của các hoạt động của Sư đoàn dù 10 và Sư đoàn dù 25. Trung đoàn dù nước ngoài thứ 1, REP thứ 1, nằm dưới sự chỉ huy của Sư đoàn dù thứ 10 (Pháp), 10ème DP, và Trung đoàn dù nước ngoài thứ 2, REP thứ 2, nằm dưới sự chỉ huy của Sư đoàn dù thứ 25 (Pháp), 25ème DP. Trong khi cả Trung đoàn dù nước ngoài thứ 1 (1er REP) và Trung đoàn dù nước ngoài thứ 2 (2ème REP) đều là một phần của các hoạt động của các sư đoàn dù Pháp (10ème DP và 25ème DP được thành lập vào năm 1956), Trung đoàn dù nước ngoài thứ 1 của Quân đoàn (1er REP) và Trung đoàn dù nước ngoài thứ 2 của Quân đoàn (2ème REP) đều lâu đời hơn các sư đoàn Pháp. REP thứ nhất là Lữ đoàn dù nước ngoài thứ nhất được tái lập ba lần (1er BEP) và REP thứ hai là Lữ đoàn dù nước ngoài thứ hai (2ème BEP). Cả hai tiểu đoàn đã được đổi tên và quân đoàn của họ được chuyển từ Đông Dương vào ngày 1 tháng 8 năm 1954 đến Algeria
trước ngày 1 tháng 11 năm 1954. Cả hai đều có nguồn gốc từ Công ty Parachute của Trung đoàn bộ binh nước ngoài thứ 3 do Trung úy Jacques Morin chỉ huy, được gắn liền với Trung đoàn &lt;a href="1st%20Parachute%20Chasseur%20"&gt;III/1er R.C.P&lt;/a&gt;.