Escriba unha continuación para este parágrafo - A lexión estivo fortemente involucrada na loita contra a Fronte de Liberación Nacional e o Armée de Libération Nationale (ALN). A actividade principal durante o período 1954-1962 foi como parte das operacións da 10a División de Paracaídas e a 25a División de Paracaídas. O 1o Regimiento de Paracaidistas Extranxeiros, 1er REP, estaba baixo o mando da 10a División de Paracaidistas (Francia), 10ème DP, e o 2o Regimiento de Paracaidistas Extranxeiros, 2ème REP, estaba baixo o mando da 25a División de Paracaidistas (Francia), 25ème DP. Mentres tanto o 1o Regimento de Paracaidistas Estrangeiros (1er REP) como o 2o Regimento de Paracaidistas Estrangeiros (2ème REP) formaban parte das operacións das divisións de paracaidistas franceses (10ème DP e 25ème DP establecidas en 1956), o 1o Regimento de Paracaidistas Estrangeiros da Lexión (1er REP) e o 2o Regimento de Paracaidistas Estrangeiros da Lexión (2ème REP) son máis antigos que as divisións francesas. O 1er REP era o antigo 1o Batallón de Paracaidistas Estrangeiros (1er BEP) e o 2ème REP era o antigo 2o Batallón de Paracaidistas Estrangeiros (2ème BEP). Ambos os batallóns foron renomeados e os seus legionarios transferidos da Indochina o 1 de agosto de 1954 a Arxelia.
antes do 1 de novembro de 1954. Ambos rastrexaron os seus orixes á Compañía de Paracaídas do 3o Regimento de Infantería Estrangeiro comandado polo Tenente de Lexión Jacques Morin adscrito ao III/1er R.C.P.