After returning to French North Africa in 1954, the regiment was involved in the Algerian War for eight consecutive years of active service.
Following the Évian Accords and the independence of Algeria  the 1er REC regrouped at the base of Mers El Kebir.