Dopo essere tornato nell'Africa settentrionale francese nel 1954, il reggimento fu coinvolto nella guerra d'Algeria
per otto anni consecutivi di servizio attivo. In seguito agli accordi di Évian e all'indipendenza dell'Algeria, il 1er REC si è raggruppato alla base di Mers El Kebir. Fu poi riassegnato, il 17 ottobre 1967, per la prima volta al servizio in tempo di pace nella Francia metropolitana.