Com o início da guerra na Argélia em 1 de novembro de 1954, os dois batalhões de paraquedistas estrangeiros participantes que voltaram da Indochina, o 1.º Batalhão de Paraquedistas Estrangeiros (1er BEP, Formação III) e o 2.º Batalhão de Paraquedistas Estrangeiros (2ème BEP), não faziam parte de quaisquer divisões francesas de paraquedistas ainda que não foram designadas como regimentos até setembro e 1 de dezembro de 1955, respectivamente.