Op 1 april 1841 werd het Franse Vreemdelingenlegioen opgedeeld in twee Regimenten.
Het 2e Regiment opgericht in Bône, op 13 april 1841 voorlopig op basis van twee batallions van het 1e Regiment. Regiment; het 4e en het 5e batallion dat gelegerd werd in Bône. The regiment bestond uit ca. 3,000 man. Een derde batallion werd in Mei opgesteld.
Het 2e Regiment was gestationeerd in Bône, Bougie, and Djidjelli.
