ในระหว่างการยึดครองอินโดจีนกองทัพฝรั่งเศสคัดเลือกชาวเวียดนามให้รับใช้ในกองทัพเพื่อสนองความต้องการของสนามรบ ทหารเหล่านี้ได้รับการฝึกฝนตามข้อบังคับของฝรั่งเศสและส่วนใหญ่เป็นทหารและนายทหารชั้นประทวนที่มีนายทหารจำนวนน้อยมาก

เมื่อสงครามแพร่กระจายเพื่อระดมกำลังคนมากขึ้นฝรั่งเศสจึงจัดตั้งกองกำลังหนุนหลังรวมทั้งทหารเกณฑ์เฉพาะที่ได้รับคำสั่งจากนายทหารฝรั่งเศส วันที่ 1 ตุลาคม พ.ศ. 2489 กองกำลังรักษาความปลอดภัยแห่งชาติโคชินจีนได้ก่อตั้งขึ้นซึ่งเป็นกองกำลังทหารคนแรกของรัฐบาลเมืองโคชินประเทศจีน ในวันที่ 9 มิถุนายน พ.ศ. 2491 กองกำลังนี้ได้เปลี่ยนชื่อเป็นทหารเวียตนามใต้ ในวันที่ 12 เมษายน พ.ศ. 2490 กองทัพคุ้มครองกำลังเกิดในเมืองเว้และในปี พ.ศ. 2491 ได้เปลี่ยนชื่อเป็นกองทัพเวียดนาม ในเดือนกรกฎาคม กองกำลังทหารเวียดนามในเมืองตังเกี๋ยถือกำเนิดเรียกว่าเปาชินห์ ในความเป็นจริงเหล่านี้เป็นกองกำลังทหารในท้องถิ่นที่จัดตั้งขึ้นเพื่อสนับสนุนกองทัพฝรั่งเศสในหลักการภายใต้รัฐบาลเวียดนามในความเป็นจริงยังคงนำโดยเจ้าหน้าที่ฝรั่งเศส