Ngay sau khi ký Hiệp định sơ bộ ngày 6/3/1946, do Bộ trưởng Ngoại giao Nguyễn Tường Tam gợi ý, Hồ Chí Minh được nội các đồng ý đã gửi một phái đoàn ngoại giao bao gồm đại diện các đảng phái chính ở Việt Nam đến Trùng Khánh để tái khẳng định tình hữu nghị Việt - Trung và để thăm dò việc Tưởng Giới Thạch muốn hai nước sẽ có quan hệ thế nào sau khi ký Hiệp ước Hoa-Pháp. Thứ trưởng Ngoại giao Nghiêm Kế Tổ, một thành viên Việt Quốc có nhiều mối quan hệ ở Trung Quốc, làm trưởng đoàn, 2 người còn lại là thành viên Việt Minh. Theo yêu cầu của Nguyễn Tường Tam, đêm trước khi 3 người khởi hành, Hồ Chí Minh cử Cố vấn Vĩnh Thụy (Bảo Đại) đi cùng. Ban đầu cả Nghiêm Kế Tổ và Bảo Đại đều phản đối ý tưởng này nhưng sau khi họp với Nguyễn Tường Tam và Vũ Hồng Khanh họ thay đổi ý kiến. Theo David G. Marr, Hồ Chí Minh muốn ngăn cản tướng Leclerc lôi kéo Bảo Đại trong khi các nhà lãnh đạo Việt Quốc lại thấy Bảo Đại có thể trở thành lãnh tụ của một chính phủ mới của phe Quốc gia được Trung Quốc và Hoa Kỳ ủng hộ. Ngày 13/4/1946, đoàn công tác về đến Hà Nội còn Bảo Đại vẫn ở lại Trùng Khánh rồi sang Hồng Kông sống lưu vong cho đến khi những người Việt Quốc gia lưu vong khác đến gặp ông năm 1947.