Despois de regresar á África do Norte Francesa en 1954, o rexemento participou na guerra de Alxeria.
durante oito anos consecutivos de servizo activo. Tras os Acordos de Évian e a independencia de Arxelia, o 1er REC reagrupouse na base de Mers El Kebir. O 17 de outubro de 1967, foi reasignado, por primeira vez, a un servizo en tempo de paz na Francia metropolitana.