Minh se unió al ejército colonial de Indochina Francesa y fue adiestrado en una clase de solo cincuenta vietnamitas como oficial.