Efter at være vendt tilbage til Fransk Nordafrika i 1954, var regimentet involveret i
Algerisk krig i otte år i træk. 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.