Durante a Primeira Guerra da Indochina (1946-1954), a Legião Estrangeira viu seu número aumentar devido à incorporação de veteranos da Segunda Guerra Mundial. Embora a Legião Estrangeira tenha se destacado em um território onde servia desde a década de 1880, também sofreu grandes perdas durante a guerra. Constantemente sendo implantadas em operações, as unidades da Legião sofreram perdas particularmente pesadas na Batalha de Dien Bien Phu, antes que o vale fortificado finalmente caísse em 7 de maio de 1954. Nada menos que 72 833 serviram na Indochina durante a guerra de oito anos. A Legião sofreu a perda de 10 283 de seus próprios homens em combate: 309 oficiais, 1 082 suboficiais e 9 092 legionários.