اكتب استمرار لهذه الفقرة - الفيلق شارك بشدة في القتال ضد جبهة التحرير الوطني وجيش التحرير الوطني (ALN). النشاط الرئيسي خلال الفترة 1954-1962 كان كجزء من عمليات فرقة المظليين العاشرة وفرقة المظليين الخامسة والعشرين. كان فوج المظليين الأجنبي الأول، 1er REP، تحت قيادة فرقة المظليين العاشرة (فرنسا) ، 10ème DP، وكان فوج المظليين الأجنبي الثاني، 2ème REP، تحت قيادة فرقة المظليين 25th (فرنسا) ، 25ème DP. في حين أن كل من فوج المظلات الأجنبي الأول (1er REP) ، و فوج المظلات الأجنبي الثاني (2ème REP) ، كانا جزءًا من عمليات فرق المظلات الفرنسية (10ème DP و 25ème DP التي أنشئت في عام 1956), فوج المظلات الأجنبي الأول (1er REP) ، و فوج المظلات الأجنبي الثاني (2ème REP) ، أقدم من الأقسام الفرنسية. كان 1st REP هو الكتيبة الأجنبية الأولى للمظليين التي أعيد تشكيلها ثلاث مرات (1er BEP) وكان 2ème REP هو الكتيبة الأجنبية الثانية للمظليين (2ème BEP). كل الكتائب اتغيرت اسماها و تم نقل جنودها من الهند الصينية في 1 أغسطس 1954 الى الجزائر
في 1 نوفمبر 1954. كلاهما تعقب أصولهما إلى شركة المظلات في فوج المشاة الأجنبي الثالث بقيادة الملازم جاك مورين المرتبط بالفوج الثالث من الفوج الثالث.