Trong Chiến tranh Đông Dương từ năm 1946 đến năm 1954, đã có khoảng 72.833 sĩ quan và binh lính Lê dương tham chiến tại chiến trường Đông Dương, trong số này hơn 10.283 người đã chết bao gồm 309 sĩ quan, 1.082 hạ sĩ quan và 9092 binh sĩ Lê dương. Phần lớn thiệt hại của lực lượng Lê dương là tại trận Điện Biên Phủ. Trong chiến dịch này, lực lượng Việt Minh đại thắng và gây cho Lê dương Pháp thiệt hại đến 1500 lính Lê dương. Đồng thời, 4.000 binh sĩ bị thương. Thất bại tại Điện Biện Phủ đã chấm dứt cuộc xâm lược Đông Dương của thực dân Pháp. Từ đó, ảnh hưởng của Pháp tại Đông Nam Á không còn nữa.