Im Indochinakrieg waren die BMC sehr weit verbreitet. Die sonst übliche Segregation zwischen Kolonialsoldaten und „weißen“ Franzosen wurde beim Bordellbesuch in den Kolonien aufgehoben. In Indochina waren etwa die Hälfte der Prostituierten Algerierinnen, die andere Hälfte Vietnamesinnen (welche oftmals unter Spionageverdacht standen). Neben festen Militäretablissements wie dem riesigen "Parc à Buffles" in Saigon gab es die mobilen Feldbordelle. Diese wurden mit LKWs den Truppen hinterhergefahren, oftmals bis mitten ins Kampfgebiet. Selbst im belagerten Điện Biên Phủ gab es zwei BMC, eines mit Vietnamesinnen, eines mit Algerierinnen. Während der Kämpfe beteiligten sich die Frauen an der Verwundetenversorgung; mehrere von ihnen wurden im Verlauf der Belagerung getötet. Da ihre Existenz aber auch hier verheimlicht wurde, erlangte lediglich die Sanitätsoffizierin Geneviève de Galard Terraube als „einzige Frau in Điện Biên Phủ“ Berühmtheit. Nach der Kapitulation gerieten auch die Prostituierten (etwa ein Dutzend Frauen) in Kriegsgefangenschaft; die überlebenden Algerierinnen wurden schließlich freigelassen, die Vietnamesinnen hingegen verschwanden vermutlich in Umerziehungslagern. Als französische Offiziere vorschlugen, zwei Prostituierte für heldenhaftes Handeln während eines Hinterhaltes in der Provinz Lai Châu auszuzeichnen, lehnte die Militärführung mit der Begründung ab, dies sei „nicht angemessen“.