Ngày 8/9/1945, Chính phủ lâm thời quyết định trong vòng hai tháng sẽ
tổ chức Tổng tuyển cử. Việt Nam Quốc dân Đảng và Đồng minh hội phản
đối tuyển cử và yêu cầu Trung Quốc ủng hộ. Về phần mình, Việt Minh lợi
dụng thái độ ngập ngừng đó để giới thiệu đối thủ của họ trong những điều
kiện bất lợi nhất. Võ Nguyên Giáp nhấn mạnh: “Chúng tôi không ngừng
nhắc nhở những người lãnh đạo hai đảng đó hiểu rằng Tổng tuyển cử là cần
thiết và nhất thiết phải được tổ chức. Chúng tôi cũng bày tỏ ý muốn đoàn kết
tất cả các lực lượng để xây dựng đất nước và ủng hộ Nam Bộ kháng chiến.”
Để xóa bỏ mọi sự tức giận của quân Tàu Tưởng, Hồ Chí Minh nhượng bộ.
Ngày 11/11/1945, Hồ Chí Minh tuyên bố giải tán Đảng Cộng sản Đông
Dương và thành lập Hội Nghiên cứu Chủ nghĩa Mác để tập hợp những ai
quan tâm nghiên cứu chủ nghĩa Mác. Mấy ngày sau ông triệu tập một hội
nghị đại biểu toàn thể của các đảng phái. Đại biểu Việt Nam Quốc dân Đảng
và Đồng minh hội tham gia hội nghị và chấp nhận chấm dứt tố cáo lẫn nhau
trên báo chí, thống nhất quân sự và thành lập chính phủ liên hiệp.
Chính phủ liên hiệp chỉ tồn tại khi tổ chức Tổng tuyển cử, bầu Quốc
hội để lập ra chính phủ chính thức. Hồ Chí Minh hứa sẽ để 70 ghế trong
Quốc hội cho Việt Nam Quốc dân Đảng và Đồng minh hội. Chính phủ này
sẽ tổ chức Tổng tuyển cử triệu tập Quốc hội, kết quả của cuộc Tổng tuyển
cử. Trong khi chờ đợi Tổng tuyển cử, chính phủ này sẽ thống nhất quân đội
quốc gia. Ngày 19/12, chính phủ tuyên bố sẽ tổ chức Tổng tuyển cử vào
đúng ngày 6/1/1946. Mấy ngày sau đó có người phàn nàn trong chính phủ
có các đại biểu Việt Nam Quốc dân đảng và Đồng minh hội, Hồ Chí Minh
trả lời: “Phân không đáng là đồ bỏ đi hay sao? Thế mà đem bón ruộng lại
làm cho lúa phát triển tốt! Vậy ta có nên dùng không?”.
Cuộc tranh đua giữa các đảng phái chính trị đã chuyển từ cãi vã sang
đấu lý công khai, sang các vụ bắt cóc thủ tiêu lẫn nhau. Cuối mùa thu, đảng
viên Việt Nam Quốc dân Đảng đã bắt cóc Võ Nguyên Giáp và Bộ trưởng
Tuyên truyền Trần Huy Liệu, giam giữ trong ba tuần lễ. Trong thương lượng
để giải thoát họ, Hồ Chí Minh phải chấp nhận giải nhiệm chức vụ của Võ