 On August 10, 1955, the battalion landed in Algiers and began a series of garrison and search and destroy operations in the Constantine Department.On September 1, 1960, the battalion was amalgamated with the 156th Infantry Regiment () and received the designation of "156 Régiment d'Infanterie- Régiment de Corée.