Ngày 23/12/1945, Tướng Tiêu Văn tổ chức một cuộc họp hòa giải các bên để thành lập chính phủ liên hiệp. Tại cuộc họp này, Nguyễn Hải Thần đề nghị Hồ Chí Minh hợp tác với Việt Quốc, Việt Cách thành lập một chính phủ bao gồm thành viên của Việt Quốc, Việt Cách, Việt Minh và các đảng phái nhỏ khác. Nguyễn Hải Thần sẽ đảm nhận chức Chủ tịch nước, Hồ Chí Minh làm Phó Chủ tịch. Việt Quốc, Việt Cách, Việt Minh, mỗi đảng nắm giữ 1/4 số ghế Bộ trưởng trong Chính phủ; 1/4 còn lại do các đảng phái nhỏ nắm. Như vậy Việt Minh và chính phủ Việt Nam Dân chủ Cộng hòa sẽ nhận được sự ủng hộ của Trung Hoa Dân quốc chống lại cố gắng của Pháp tái chiếm Việt Nam. Điều làm Quốc dân Đảng Trung Hoa lo sợ nhất là Hồ Chí Minh từng là nhân viên của Quốc tế Cộng sản và Việt Minh có khuynh hướng cộng sản. Trước đó, Pháp cũng đã họp với Nguyễn Hải Thần và cho biết Pháp sẽ thực hiện Bản Tuyên bố ngày 24 tháng 3 năm 1945 và công nhận một chính phủ của người Việt Nam nằm trong Liên bang Đông Dương thuộc Liên hiệp Pháp với điều kiện chính phủ đó không do người cộng sản lãnh đạo. Cuối cùng các bên đạt được một thỏa thuận được tuyên bố là mang tính pháp lý (viết bằng chữ Hán) theo đó các ghế bộ trưởng trong chính phủ sẽ phân chia như sau: Việt Minh 2 bộ trưởng, Đảng Dân chủ Việt Nam (cũng tham gia Việt Minh) 2 bộ trưởng, Việt Quốc 2 bộ trưởng, Việt Cách 2 bộ trưởng, phi đảng phái 2 bộ trưởng. Thỏa thuận này không sử dụng tên nước Việt Nam Dân chủ Cộng hòa vì Việt Quốc không đồng ý với tên này. Cuộc bầu cử quốc hội được hoãn 2 tuần. Vũ Hồng Khanh và Nguyễn Hải Thần chấp nhận để Hồ Chí Minh tiếp tục làm chủ tịch nước lâm thời. Quốc hội sẽ quyết định quốc kỳ và quốc huy. Hai đảng này cũng không được tham gia vào cơ quan chỉ huy và tham mưu của quân đội. Việt Quốc sẽ được 50 ghế còn Việt Cách 20 ghế trong Quốc hội mà không phải tranh cử. Điều này khẳng định với nhiều người rằng 2 đảng phái này không có khả năng giành chiến thắng trong cuộc bầu cử tại địa phương.