Utworzony 1 lipca 1999 roku, 2. Cudzoziemski Pułk Inżynieryjny (2e REG) ulokował się w Saint‑Christol d’Albion, w departamencie Vaucluse, na terenie wojskowym bazy lotniczej 200. Jest spadkobiercą dziedzictwa historycznego i tradycji osiemnastu formacji inżynieryjnych Legii Cudzoziemskiej, które służyły w Indochinach. Od początku brał udział w licznych operacjach, niekiedy długotrwałych, takich jak operacja KFOR w Kosowie, do której pułk oddelegowywał siły w latach 1999–2008. W latach 2000–2001 został wysłany do Bośni w ramach operacji SFOR, a następnie na Wybrzeże Kości Słoniowej w latach 2005–2007 oraz ponownie w 2011 roku (operacja LICORNE).