1861年12月14日,由帝國法令授予阿爾及利亞軍團授權. 1862 年 1 月 1 日,第二個外國軍團改名為外國軍團 喺1861到1867嘅墨西哥遠征期間,外國軍團出發去墨西哥,後者喺1863年3月25號抵達維拉克魯茲. 第三個戰鬥中隊在卡馬隆戰役中犧牲自己
1863 年 4 月 30 日. 第一個和第二個大隊參加了1865年4月投降的奧亞哈卡圍攻. 1866年3月1日,第二個大隊失去102人 喺聖塔伊莎貝爾戰鬥中被殺. 同年12月13日,軍隊離開墨西哥. 喺法國與普魯士戰爭 () 中,法國軍團係遲遲先入侵. 1870年9月底,軍團加入第15個第1旅第2師團,並於1870年10月和12月向奧爾良 (軍團連續三次拒絕退出命令,外國中尉卡拉,塞爾維亞的彼得一世證明了能力) 進軍,並於1871年1月在蒙貝利亞德 (Montbéliard) 迫使德國人離開城市.