Setelah kembali ke Afrika Utara Prancis pada tahun 1954, resimen ini terlibat dalam Perang Aljazair
selama delapan tahun berturut-turut dalam dinas aktif. Menyusul Perjanjian Évian dan kemerdekaan Aljazair, REC pertama berkumpul kembali di pangkalan Mers El Kebir. Kemudian ditugaskan kembali, pada 17 Oktober 1967, untuk tugas waktu damai di metropolitan Prancis untuk pertama kalinya.