През Индокитайската война (1946 – 1954 г.) Чуждестранният легион се разширява, заради приемането на много ветерани от Втората световна война. Въпреки че се сражава на територия, на която служи от 1880-те години, легионът претъпява тежки загуби по време на войната. Особено тежки са загубите при битката при Диен Биен Фу, след която укрепената долина пада на 7 май 1954 г. Над 72 833 легионери вземат участие в осемгодишната война, а 10 283 загиват в нея.