Thông qua OSS, Chủ tịch Hồ Chí Minh gửi 9 bức điện cho Chính phủ Mỹ, bao gồm cả bốn bức thư tay gửi trực tiếp cho Tổng thống Mỹ Harry S. Truman đề nghị Mỹ đặt quan hệ ngoại giao với Chính phủ Lâm thời, đồng thời Mỹ và Chính phủ Lâm thời sẽ có đại diện trong Ủy ban Liên tịch các nước Đồng Minh giải quyết các vấn đề liên quan đến Việt Nam. Việt Minh hy vọng tranh thủ được sự có mặt của Mỹ trong cuộc thương lượng giữa Trung Quốc và Pháp về Đông Dương vì hai nước này có thể làm nguy hại đến nền độc lập và toàn vẹn lãnh thổ của Việt Nam, đồng thời khuyến khích các nước Đồng Minh công nhận Chính phủ Lâm thời là đại diện duy nhất và hợp pháp của Việt Nam trong các vấn đề liên quan đến chủ quyền của Việt Nam. Việt Minh lo ngại việc không được các nước Đồng Minh công nhận sẽ làm suy yếu địa vị lãnh đạo của họ và có lợi cho Việt Cách, Việt Quốc trong việc thành lập chính phủ của các lực lượng này. Hồ Chí Minh nói với chỉ huy OSS tại miền Bắc, Archimedes L.A Patti, rằng ông theo chủ nghĩa Lenin, tham gia thành lập Đảng Cộng sản Pháp và xin gia nhập Đệ Tam Quốc tế vì đây là những cá nhân và tổ chức duy nhất quan tâm đến vấn đề thuộc địa. Ông không thấy có sự lựa chọn nào khác. Nhưng trong nhiều năm sau đó những tổ chức này cũng không có hành động gì vì nền độc lập của các dân tộc thuộc địa. Trước mắt, ông đặt nhiều tin tưởng vào sự giúp đỡ của Mỹ trước khi có thể hy vọng vào sự giúp đỡ của Liên Xô. Hồ Chí Minh giải thích rằng: Người Mỹ xem ông là một người quốc tế cộng sản, "bù nhìn của Moscow" vì ông đã ở Moscow nhiều năm, nhưng ông khẳng định mình không phải là người cộng sản theo cách mà Mỹ hiểu, mà ông là nhà cách mạng hoạt động vì độc lập dân tộc. Tuy nhiên chính phủ Mỹ không đáp lại nguyện vọng của Hồ Chí Minh. Cuối tháng 9 năm 1946, Mỹ rút tất cả các nhân viên tình báo tại Việt Nam về nước, chấm dứt liên hệ với chính phủ Hồ Chí Minh. Hồ Chí Minh cũng gửi thư cho Stalin đề nghị Liên Xô giúp đỡ cách mạng Việt Nam và công nhận Việt Nam Dân chủ Cộng hòa nhưng không được hồi đáp. Vào thời điểm này trọng tâm của Liên Xô là Đông Âu và khôi phục Liên Xô sau chiến tranh, chứ không phải là Việt Nam. Hơn nữa Mỹ đang lôi kéo các nước Châu Âu thành lập khối phòng thủ Châu Âu chống lại sự mở rộng của chủ nghĩa cộng sản nên Liên Xô không muốn làm mất lòng Pháp. Mặt khác Stalin cũng chưa biết gì nhiều về Hồ Chí Minh và cho rằng ông là “Tito phương Đông’’, tức là một người cộng sản theo chủ nghĩa dân tộc, chứ không phải là người cộng sản quốc tế theo chủ nghĩa Stalin.