Presente em Mayotte sob diferentes formatos e denominações desde 1967, o 5.º Regimento Estrangeiro (5RE) estabeleceu-se com a sua designação atual no Rocher, em Dzaoudzi, em 1 de abril de 1976. Composto por uma companhia de comando e logística permanente e por uma companhia de infantaria em missão de curta duração, conta hoje com cerca de 300 efetivos.

Criado em 1 de julho de 1999, o 2º Regimento Estrangeiro de Engenharia (2º REG) estabeleceu-se em Saint‑Christol d’Albion, no departamento de Vaucluse, na área militar da Base Aérea 200. É herdeiro do legado histórico e das tradições das dezoito unidades de engenharia da Legião Estrangeira que serviram na Indochina. Desde a sua criação, participou em numerosas operações, por vezes de longa duração, como a operação KFOR no Kosovo, à qual o regimento contribuiu de 1999 a 2008. Em 2000–2001, foi destacado para a Bósnia no âmbito da operação SFOR; posteriormente, para a Costa do Marfim de 2005 a 2007 e novamente em 2011 (operação LICORNE).

A mais recente das formações da Legião Estrangeira (2007), o Agrupamento de Recrutamento da Legião Estrangeira (GRLE) integra o núcleo da Legião. O seu Estado‑Maior está estacionado no Forte de Nogent, em Fontenay‑sous‑Bois, enquanto os dez Postos de Informação da Legião Estrangeira (PILE) recrutam em todo o território nacional metropolitano a partir das maiores cidades francesas. Desde 30 de abril de 2018, o GRLE é o regimento depositário das tradições e da Memória do 11.º Regimento Estrangeiro de Infantaria, a quem foi confiada a guarda do estandarte.

O 2.º Regimento Estrangeiro de Infantaria (2e REI) é um dos dois regimentos de infantaria da Legião Estrangeira no seio da 6.ª Brigada Ligeira Blindada. Segundo dos regimentos estrangeiros, foi criado em 1841. Aquartelado em Nîmes desde 1983, reúne mais de 1 300 militares, incluindo reservistas operacionais, e cerca de trinta civis.

O 2.º Regimento Estrangeiro de Paraquedistas (2.º REP) é herdeiro do 2.º Batalhão Estrangeiro de Paraquedistas (2.º BEP), criado em 1948. Empenhado desde a sua criação na Indochina, aí serviu de forma contínua até 1954. Já com a denominação de regimento, combateu na Argélia de 1955 a 1962 e estacionou em Bou Sfer após o cessar‑fogo. Transferiu‑se progressivamente para Calvi entre 1964 (elementos precursores) e 1967. Continuamente destacado desde então, participou em todas as operações do Exército francês até à data, principalmente em África (Chade, Zaire, Congo, Somália, Ruanda, República Centro‑Africana, Costa do Marfim, Malí), na ex‑Iugoslávia, no Médio Oriente (Líbano, Iraque) e na Ásia, com o Afeganistão.