Nel 1946 Castries, prossimo ad essere promosso a Tenente colonnello, fu inviato in Indocina. Fu ferito e passò un anno a riprendersi in Francia prima di ritornare in Vietnam con il grado di Colonnello. Nel dicembre 1953 fu incaricato di difendere Dien Bien Phu dai Viet Minh. Dopo un assedio lungo 8 settimane, la guarnigione locale fu sconfitta, e prima della fine Castries fu promosso a Generale di brigata. I francesi furono sopraffatti dalle forze dei Viet Minh il 7 maggio 1954, ponendo fine alla Guerra d'Indocina e alla presenza francese nel Sud-Est Asiatico. De Castries rimase prigioniero per quattro mesi mentre un armistizio veniva firmato durante la Conferenza di Ginevra.