Efter at være vendt tilbage til Fransk Nordafrika i 1954 var regimentet involveret i Algeriet-krigen.
for otte på hinanden følgende år i aktiv tjeneste. Efter Évian-aftalerne og Algeriets uafhængighed omgrupperede 1. REC sig ved basen af Mers El Kebir. Den blev derefter den 17. oktober 1967 for første gang sendt til fredstid i hovedstaden Frankrig.