Eftir að hafa snúið aftur til frönsku Norður-Afríku árið 1954 var herfylkingin í algírska stríði.
í átta ár í röð í virkri þjónustu. Í kjölfar Évian samninganna og sjálfstæðis Algeríu hófst 1. REC að nýju á grundvelli Mers El Kebir. Hún var síðan skipuð á ný þann 17. október 1967 til að starfa á friðartíma í höfuðborgarsvæðinu í Frakklandi í fyrsta sinn.