Hồ Chí Minh vẫn chưa bỏ cuộc trong việc tìm kiếm một giải pháp hòa bình. Ngay ngày đầu tiên của cuộc chiến, Việt Nam Dân chủ Cộng hòa rải truyền đơn trên đường phố Hà Nội thông báo với "nhân dân Pháp" rằng chính phủ Việt Nam sẵn lòng tồn tại hòa bình trong Liên hiệp Pháp, rằng chiến tranh nổ ra là do "bọn thực dân phản cách mạng tìm cách chia rẽ và gây chiến", rằng chỉ cần Pháp công nhận độc lập và thống nhất của Việt Nam thì thái độ hợp tác và hiểu biết lẫn nhau giữa hai dân tộc sẽ được lập tức khôi phục. Ngày hôm sau, đài Việt Minh bắt đầu định kì phát các lời kêu gọi tái đàm phán. Ngày 23 tháng 12 năm 1946, Chủ tịch Hồ Chí Minh viết thư cho Marius Moutet, Bộ trưởng Bộ các lãnh thổ thuộc địa, và tướng Philippe Leclerc de Hauteclocque, đề nghị một cuộc họp giữa đại diện cả hai bên. Một vài ngày sau, ông chính thức đề nghị ngừng bắn và tổ chức một cuộc hội nghị hòa bình mới tại Paris trong khuôn khổ Hiệp định sơ bộ hồi tháng 3.