Ngoài ra, Chủ tịch Hồ Chí Minh còn gửi thư cho nhiều nguyên thủ quốc gia trên thế giới kêu gọi công nhận nhà nước Việt Nam mới được thành lập cũng như tranh thủ sự ủng hộ nhưng không nhận được hồi âm (Tổng thống Hoa Kỳ Harry S. Truman, lãnh tụ Liên Xô Stalin, Tổng thống Pháp Léon Blum, bộ trưởng Thuộc địa Pháp Marius Moutet và Nghị viện Pháp,…). Từ giữa tháng 10/1945 đến tháng 3/1946, Hồ Chí Minh đã gửi nhiều điện tín cho Tổng thống, Bộ trưởng Ngoại giao, Chủ tịch Ủy ban Đối ngoại Thượng viện Mỹ và Liên Hiệp Quốc kêu gọi Mỹ và Liên Hiệp Quốc can thiệp vào Việt Nam trên cơ sở những nguyên tắc của Hiến chương Đại Tây Dương và vì lý do nhân đạo nhưng không đến được tay những người có thẩm quyền do Việt Nam Dân chủ Cộng hòa chưa được Mỹ công nhận nên không được hồi đáp. Hồ Chí Minh cũng viết thư cho Stalin thông báo về sự ra đời của Việt Nam Dân chủ Cộng hòa và đề nghị Liên Xô đưa vấn đề độc lập của Việt Nam vào chương trình nghị sự của Liên hiệp quốc nhưng cũng không được hồi đáp. Vào thời điểm này, Liên Xô quan tâm đến châu Âu hơn Đông Dương. Trong lúc đó, những người Việt Nam theo chủ nghĩa Quốc gia và những người Pháp theo chủ nghĩa thực dân qua những mối quan hệ với giới chính trị Trung Quốc và Pháp tuyên truyền rằng Hồ Chí Minh là tay sai trung thành của Liên Xô. Ngày 5/12/1946, khi A.B. Moffat, Vụ trưởng Vụ Đông Nam Á thuộc Bộ ngoại giao Mỹ, đến thăm Đông Dương, Bộ trưởng Ngoại giao Mỹ Acheson có điện tín chỉ dẫn trong trường hợp gặp Hồ Chí Minh "phải luôn nhớ rằng ông Hồ đã được xác định là một tay sai của Quốc tế Cộng sản".