Ngày 15/6/1946, người lính cuối cùng của quân đội Trung Hoa Dân Quốc rời khỏi Việt Nam. Các thành viên Việt Nam Quốc dân Đảng và Việt Nam Cách Mệnh Đồng minh hội mất chỗ dựa hậu thuẫn chính là quân đội Tưởng Giới Thạch và do bất đồng về việc ký Hiệp định sơ bộ Pháp-Việt mùng 6 tháng 3 đã lần lượt rút khỏi chính phủ Liên hiệp.[cần dẫn nguồn] Lãnh tụ Việt Cách là Nguyễn Hải Thần, lãnh tụ Việt Quốc Vũ Hồng Khanh trong chính phủ và cánh thân Tưởng do Vũ Hồng Khanh lãnh đạo lưu vong sang Trung Quốc. Các đảng viên Đại Việt phần lớn vẫn ở lại Việt Nam chờ thời cơ. Mặc dù Hồ Chí Minh giữ độc quyền liên lạc với Pháp với sự trợ giúp của Hoàng Minh Giám nhưng Nguyễn Tường Tam vẫn thực hiện trách nhiệm của mình một cách nghiêm túc. Nguyễn Tường Tam với tư cách Bộ trưởng Bộ ngoại giao dẫn đầu phái đoàn Việt Nam Dân chủ Cộng hòa tham gia Hội nghị trù bị tại Đà Lạt mặc dù trên thực tế Võ Nguyên Giáp là người lãnh đạo phái đoàn. Theo đại tướng Võ Nguyên Giáp, do bất đồng Tam đã không tham gia hầu hết các phiên họp còn theo David G. Marr Tam là người phát ngôn có năng lực và giúp giải quyết một số tranh cãi về chiến thuật đàm phán trong đoàn.. Sau đó Tam cũng không tham gia Hội nghị Fontainebleau, cuối cùng rời bỏ chính phủ (tài liệu nhà nước nêu Nguyễn Tường Tam thiếu bản lĩnh chính trị, lập trường bấp bênh, biển thủ công quỹ, tiền chi phí cho phái đoàn sang Pháp đàm phán, rồi đào nhiệm ra nước ngoài nhưng theo sử gia David G. Marr việc này khó xảy ra vì Tam khó lòng được giao trách nhiệm giữ tiền của phái đoàn).