Después de la Segunda Guerra Mundial, las unidades de la Legión estuvieron implicadas en la defensa de Dien Bien Phu durante la primera guerra de Indochina, en la que perdieron una gran cantidad de hombres.