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. Cùng đi với đoàn có 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, sau khi nhận lời mời của Chính phủ nước Cộng hòa Pháp. Trên đường sang Pháp, đoàn dừng chân tại các nước Miến Điện (31-5), Ấn Độ (từ ngày 1 đến ngày 5-6), Irắc (6-6), Ai Cập (từ ngày 7 đến ngày 10-6), Angiêri (11-6). Vì Chính phủ mới của Pháp chưa được thành lập, theo sự sắp xếp của nước chủ nhà, đoàn tạm dừng chân ở Biarít (miền tây nước Pháp). Tại đây, Hồ Chí Minh đã tiếp các đoàn đại biểu Việt kiều, các đoàn thể chính trị như Đảng Cộng sản Pháp, Tổng Công hội Pháp Hội Pháp – Việt, phóng viên báo L’humanité (Nhân đạo) và gặp lại những đảng viên Đảng Cộng sản Pháp đã từng cùng hoạt động. Ngày 22-6-1946, Chính phủ Pháp mời Chủ tịch Hồ Chí Minh đến Pari. Cuộc đón tiếp được tổ chức trọng thể tại sân bay Le Bourget. Ngày 2-7 Georges Bidault, Thủ tướng Chính phủ Pháp mới thành lập, đã đón tiếp Chủ tịch Hồ Chí Minh. Cuộc hội đàm này mở đầu cuộc tiếp xúc chính thức với Chính phủ Pháp.