Ngày 31 tháng 5 năm 1946, phái đoàn chính phủ do Phạm Văn Đồng dẫn đầu khởi hành sang Pháp tham dự Hội nghị Fontainebleau tiếp tục đàm phán về các điều khoản đề ra theo Hiệp định sơ bộ ngày 6 tháng 3. Cùng ngày, Chủ tịch Hồ Chí Minh cũng lên đường sang Pháp tiếp xúc với chính giới Pháp và cộng đồng người Việt tại Pháp. Nội dung chương trình nghị sự được hai đoàn thỏa thuận là sẽ thảo luận về các vấn đề như (đã nêu tại Hiệp định sơ bộ 6/3):