Ngày 31 tháng 5 năm 1946, Hồ Chí Minh lên đường sang Pháp theo lời mời của chính phủ nước này; cùng ngày, phái đoàn Chính phủ do Phạm Văn Đồng dẫn đầu cũng khởi hành sang Pháp tham dự Hội nghị Fontainebleau 1946. Trước khi đi, ông bàn giao quyền lãnh đạo đất nước cho Huỳnh Thúc Kháng với lời dặn "Dĩ bất biến, ứng vạn biến". Tại Việt Nam, ông dự đoán thời gian ở Pháp là "...có khi một tháng, có khi hơn" nhưng cuối cùng ông đã ở Pháp gần 4 tháng (Hội nghị Fontainebleau diễn ra từ 6 tháng 7 tới 10 tháng 9 năm 1946) mà không thể cứu vãn được nền hòa bình.