Khi chiến tranh lan rộng, để huy động thêm nhân lực, người Pháp đã thành lập các Lực lượng phụ thuộc (Forces suppletives) bao gồm lính được tuyển mộ tại địa phương do sĩ quan Pháp chỉ huy. Ngày 1 tháng 10 năm 1946, Vệ binh Cộng hòa Nam Kỳ được thành lập, là Lực lượng quân sự đầu tiên của Chính phủ [[Cộng hòa Tự trị Nam Kỳ] Ngày 9 tháng 6 năm 1948, Lực lượng này được đổi tên thành Vệ binh Nam Việt. Ngày 12 tháng 4 năm 1947, Lực lượng Bảo vệ quân ra đời tại Huế, năm 1948 đổi tên thành Việt binh đoàn. Tháng 7 năm 1948, Lực lượng quân sự người Việt tại Bắc Kỳ ra đời mang tên Bảo chính đoàn. Thực chất, đây là những Lực lượng quân sự địa phương, tổ chức để hỗ trợ cho quân đội Pháp, về nguyên tắc trực thuộc chính quyền người Việt, trên thực tế vẫn do các sĩ quan Pháp chỉ huy.