Năm 1946, sau khi Pháp đưa quân tái xâm lược Việt Nam nhằm thiết lập lại chủ nghĩa thực dân và chủ nghĩa đế quốc ở đây để đô hộ Việt Nam một lần nữa sau khi bị đánh đuổi, Chiến tranh Đông Dương (1946-1954) bùng nổ vào ngày 19 tháng 12 năm 1946. Vệ quốc đoàn, quân đội của Việt Nam Dân chủ Cộng hòa do Việt Minh kiểm soát, cùng nhiều lực lượng quân sự khác của các đảng phái quốc gia, các giáo phái cùng chống Pháp. Ở miền Bắc, các lực lượng quân sự của Đại Việt Quốc dân Đảng và Việt Nam Quốc dân Đảng liên kết với Trung Hoa Dân quốc để chống Pháp và chống Việt Minh. Ở miền Nam, lực lượng vũ trang Cao Đài, Hòa Hảo, Bình Xuyên hợp tác với lực lượng Việt Minh chống Pháp nhưng các lực lượng này bất đồng với Việt Minh. Sự bất đồng sau đó biến thành xung đột vũ trang. Sau sự kiện giáo chủ Hòa Hảo Huỳnh Phú Sổ mất tích, Hòa Hảo cho rằng ông bị Việt Minh thủ tiêu, các giáo phái chấm dứt hợp tác với Việt Minh, quay sang hợp tác với Chính phủ Cộng hòa Tự trị Nam Kỳ chống Việt Minh. Chính phủ Pháp đàm phán với cựu hoàng Bảo Đại được Mặt trận Thống nhất Quốc gia Liên hiệp, gồm các đảng phái quốc gia và các giáo phái. Ngày 14 tháng 6 năm 1949 Quốc gia Việt Nam được thành lập. Theo Hiệp ước Élysée (1949), Pháp công nhận Quốc gia Việt Nam là một nước độc lập thuộc Liên hiệp Pháp, nhưng Pháp vẫn giữ quyền đại diện về ngoại giao và kiểm soát kinh tế. Quân đội Quốc gia Việt Nam phối hợp với quân đội Pháp chống lại Việt Minh.