Chính sách của Việt Minh là nhất quán, từ tháng 7 năm 1945, lực lượng này đã sớm gửi đến OSS một tuyên bố: “Chúng tôi, Việt Minh, công bố yêu cầu sau đây về chính sách tương lai ở Đông Dương thuộc Pháp đến người Pháp và các quan sát viên: 1. Một quốc hội bầu theo phổ thông đầu phiếu. Nó lập pháp cho đất nước. Một thống đốc Pháp quyền Chủ tịch cho đến khi tính chất độc lập chúng tôi được đảm bảo. Thống đốc sẽ chọn một nội các hoặc một nhóm các cố vấn chấp nhận bởi quốc hội. Các quyền hạn cụ thể của các cơ quan này có thể được phát triển trong tương lai. 2. Độc lập sẽ được trao cho đất nước này trong một tối thiểu năm năm và tối đa là mười năm. 3. Tài nguyên thiên nhiên của đất nước sẽ trở lại cư dân của nó sau khi bồi thường công bằng cho các chủ sở hữu hiện tại. Pháp sẽ nhận được những lợi ích kinh tế. 4. Tất cả quyền tự do được Liên Hợp Quốc công bố sẽ được đảm bảo ở Đông Dương. 5. Bán thuốc phiện bị cấm. Chúng tôi hy vọng rằng những điều kiện này sẽ nhận được sự chấp nhận của chính phủ Pháp”.[32]
Bối cảnh Việt Nam từ tháng 3 năm 1945, đến trước ngày 2 tháng 9 năm 1945 đã rơi vào một tình trạng hỗn loạn do khoảng trống về quyền lực chính trị quá lớn. Người Nhật đang lo chống đỡ các đòn tấn công của quân đội đồng minh Anh-Mỹ. Triều đình vua Bảo Đại và chính phủ đế quốc Việt Nam bề ngoài thân Nhật của thủ tướng Trần Trọng Kim đều không đủ lực lượng quân sự và uy tín chính trị để kiểm soát tình hình. Theo Peter A. Pull, chỉ có Việt Minh là lực lượng có tổ chức duy nhất ở nước này có khả năng nắm được quyền chính trị.[35]
Trong hoàn cảnh đó, ngày 1 tháng 4 năm 1946 quân Pháp đã thay thế hoàn toàn quân Tầu ở miền Bắc; ngày 17 tháng 4 năm 1946, Việt Minh và Pháp thương thuyết Hội nghị trù bị tại Đà Lạt với Nguyễn Tường Tam 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, mặc dù trên thực tế Võ Nguyên Giáp là người lãnh đạo phái đoàn[177] đã không đạt được kết quả. Ngày 6 tháng 7 năm 1946 Việt Minh và Pháp thương thuyết tại Hội nghị Fontainebleau, Pháp từ ngày 6 tháng 7, 1946 cho đến trung tuần tháng 9 năm 1946, phái đoàn đại biểu Việt Nam Dân chủ Cộng hòa do đoàn trưởng là Phạm Văn Đồng nhưng cũng không đạt được kết quả nào.
Hội nghị Fontainebleau bế tắc tại hai điểm bất đồng then chốt:[187]: 1) Việc thống nhất Nam Kỳ vào nước Việt Nam Dân chủ Cộng hòa (bao gồm Bắc Kỳ và Trung Kỳ); 2) Độc lập chính trị của Việt Nam Dân chủ Cộng hòa. Quan điểm của Pháp bác bỏ độc lập mà chỉ xét tự trị hay độc lập trong khuôn khổ Liên hiệp Pháp. Hơn nữa họ đòi là phải tái lập trật tự trước tiên rồi sau đó sẽ mở cuộc trưng cầu dân ý ở Nam Kỳ về vấn đề thống nhất Nam Kỳ vào nước Việt Nam Dân chủ Cộng hòa. Điểm gây nhiều khó khăn nhất là việc chính phủ Pháp đã đơn phương cho phép thành lập Nam Kỳ quốc theo tinh thần Tuyên bố ngày 24 tháng 3 năm 1945 của tướng De Gaulle, tách rời khu vực này khỏi những phong trào độc lập ở hai miền Bắc và Trung. Ngày 27 tháng 5 Cao ủy Đông Dương Georges D’Argenlieu tiếp tục thông qua việc thành lập Xứ Thượng Nam Đông Dương, chia cắt Việt Nam thành nhiều mảnh.[188][189] . Thủ đoạn chính trị chủ yếu của nhà cầm quyền Pháp là “chia để trị” . Việt Nam nhượng bộ về mọi mặt: kinh tế, tài chính và quân sự nhưng phái đoàn Việt Nam đòi Pháp ấn định thời hạn để thực hiện cuộc trưng cầu dân ý ở Nam Kỳ. Thấy Pháp chần chừ không trả lời dứt khoát, phái đoàn Việt Nam bỏ bàn hội nghị ra về ngày 13 tháng 9. Hội nghị Fontainebleau vì vậy tan vỡ.
Tuy nhiên Hồ Chí Minh và Bộ trưởng Bộ Thuộc địa Pháp Marius Moutet không chấp nhận thất bại. Trong khi Phạm Văn Đồng bỏ về nước, Hồ Chí Minh, Hoàng Minh Giám và Dương Bạch Mai nán lại Paris. Nhằm cứu vớt hòa bình lần cuối Hồ Chí Minh thảo một bản nghị ước vào chiều ngày 11 và trao cho Marius Moutet.[190] Ba ngày sau, 14 tháng 9 năm 1946, Marius Moutet hồi đáp với một bản nghị ước khác. Đạt được đồng thuận, Hồ Chí Minh đã đến nhà riêng Bộ trưởng Bộ Hải ngoại Pháp là Marius Moutet ký kết với Ngoại trưởng Pháp bản Tạm ước Việt – Pháp 14 tháng 9, 1946 với những điểm chính sau đây:[15] 1. Quyền bình đẳng cho Pháp kiều ở Việt Nam cũng như Việt kiều tại Pháp; 2. Tài sản của người Pháp bị tịch thu sẽ được hoàn trả và quyền sở hữu tôn trọng; 3. Đồng bạc Đông Dương lệ thuộc vào đồng franc Pháp; 4. Thiết lập hệ thống thuế quan và tự do mậu dịch cho các xứ Đông Dương; 5. Tái lập trật tự và ngưng bắn ở Nam Kỳ, trao đổi tù binh, và ngưng tuyên truyền kích động dân chúng. Sau khi ký Tạm ước Việt – Pháp, Hồ Chí Minh nói với nhân viên mật thám Pháp được phân công bảo vệ ông: “Tôi vừa mới ký một bản án tử hình của tôi! “. Hồ Chí Minh lấy lý do không quen đi máy bay để yêu cầu về nước bằng tàu thủy. Ông từ Paris đến Toulon để lên chiến hạm Dumont d’Urville về Việt Nam.
Hai bên ngày càng găng nhau. Sau khi ký Tạm ước Việt Pháp, Hồ Chí Minh bị Việt Quốc và Việt Cách chỉ trích phản bội và hợp tác với Pháp đồng thời yêu cầu ông từ chức. Tại kỳ họp thứ 2 Quốc hội khóa I, Quốc hội Việt Nam Dân chủ Cộng hòa đã phê chuẩn Tạm ước Việt Pháp, biểu quyết tín nhiệm Hồ Chí Minh và yêu cầu ông thành lập nội các mới[193]. Tại miền Nam, ngày 28/10/1946, Ủy ban Hành chính lâm thời Nam Bộ theo chỉ thị của Chính phủ Trung ương ra tuyên bố sẵn sàng thành thực thi hành Tạm ước Việt Pháp và chống lại mọi hành động phá hoại Tạm ước đồng thời kêu gọi dân chúng giữ kỷ luật, thi hành đúng những mệnh lệnh của Chính phủ và tránh mọi hành động khiêu khích[194].
Trong khi đó, ngày 6 tháng 8, Cao ủy Pháp đã tổ chức một hội nghị tại Đà Lạt để nghiên cứu tình hình Liên bang Đông Dương trong Liên hiệp Pháp với đại diện của Campuchia, Lào, Nam Kỳ và Nam Trung Bộ. Ngày 14 tháng 8, các bên tham gia Hội nghị khuyến nghị thành lập một Quốc hội liên bang của các nhà nước.[94] Nhân dân Sài Gòn tổ chức bãi công để phản đối [195].
Việt Nam Dân chủ cộng hòa thông qua Hiến pháp đầu tiên khẳng định nền độc lập ngày 8 tháng 11 năm 1946 (lúc này Quốc hội được chia thành các nhóm: Marxist, Việt Minh, Dân Chủ, Xã hội, Việt Quốc, Việt Cách, Tổng liên đoàn lao động, không đảng phái). Trước đó, một Chính phủ mới được thành lập được báo Cứu quốc mô tả “Các đảng phái từ tả sang hữu đều ủng hộ Chính phủ mới“. Ủy ban Quân sự Việt – Pháp vẫn làm việc, tuy nhiên phía Việt Nam Dân chủ cộng hòa liên tục tố cáo Pháp vi phạm Thỏa ước. Mặc dù vậy, ngày 20 tháng 2 năm 1947, Hồ Chí Minh gửi thư – thông qua Lãnh sự Anh – đến Tổng thống Pháp kêu gọi hòa bình. Ông viết “…chúng tôi muốn được thống nhất và độc lập trong Liên hiệp Pháp; chúng tôi muốn, một nền hòa bình đích thực sẽ làm vinh danh cho cả Pháp và Việt Nam“.[196]
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[197], 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[198]. 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“.[199]