Ngày 31 tháng 5 năm 1946, Phạm Văn Đồng là Trưởng phái đoàn Việt Nam Dân chủ Cộng hòa tại Hội nghị Fontainebleau (Pháp) thay cho Nguyễn Tường Tam không nhận nhiệm vụ, nhằm tìm một giải pháp độc lập cho Đông Dương. Tuy nhiên, hội nghị thất bại do Pháp không trả lời dứt khoát về việc ấn định thời hạn thực hiện cuộc trưng cầu dân ý ở Nam Kỳ.