Hiệp_định_Genève,_1954
Việt Nam Dân chủ Cộng hòa đề nghị tổng tuyển cử
Về mặt ngoại giao, theo giáo sư Ilya Gaiduk của Viện Hàn lâm Khoa học Nga, vào ngày 25/01/1956, Trung Quốc và Việt Nam Dân chủ Cộng hòa nhắc lại đề nghị tái triệu tập Hội nghị Geneva để tổ chức Tổng tuyển cử. Tới 18/02/1956, phía Liên Xô đạt được thống nhất với Trung Quốc và Việt Nam Dân chủ Cộng hòa trong việc tái triệu tập Hội nghị Geneva. Sau đó, Trường Chinh khi sang Moskva họp đại hội Đảng Cộng sản Liên Xô năm 1956 đã nói với Vasilii Kuznetzov, thứ trưởng ngoại giao Liên Xô rằng miền Bắc chưa hội tụ đủ tất cả điều kiện nhưng đã có đủ các điều kiện chủ chốt để tổ chức Tổng tuyển cử thống nhất đất nước và đề nghị Liên Xô giúp đỡ do việc Hội nghị Cố vẫn của ICC vẫn chưa diễn ra đã gây cản trở cho việc tổ chức Tổng tuyển cử như kế hoạch. Trường Chinh đề nghị tổ chức cuộc họp giữa 9 bên tham gia Hội nghị và 3 bên tham gia ICC để thúc đẩy Tổng tuyển cử. Đáp lại, phía Liên Xô khẳng định chỉ có thể tác động tới phái đoàn Ấn Độ và cũng cảnh báo với Trường Chinh rằng sẽ không có việc tái triệu tập Hội nghị, Việt Nam Dân chủ Cộng hòa phải chấp nhận rằng không có Tổng tuyển cử và Việt Nam phải tự chuẩn bị phương án cho chính mình. Bất chấp việc không được Liên Xô và Trung Quốc ủng hộ, thậm chí Liên Xô đã nhắm mắt trước những gì đang xảy ra tại Đông Dương, Việt Nam Dân chủ Cộng hòa vẫn tiếp tục có những nỗ lực ngoại giao. . Theo cuốn Việt Nam - Liên Xô, 30 năm quan hệ 1950-1980, thì Trường Chinh khẳng định với Vasilii Kuznetzov rằng Việt Nam Dân chủ Cộng hòa chắc chắn đủ khả năng tổ chức Tổng tuyển cử ở khu vực đồng bằng và các thành phố lớn nhưng đối với một số khu vực miền núi phía bắc thì thực sự gặp những khó khăn nhất định nhưng đây là lại là khu vực chắc chắn cho Việt Nam Dân chủ nhiều ủng hộ tuy ít dân do đã có truyền thống ủng hộ Việt Minh từ thời kháng chiến chống Pháp. Do đó, Việt Nam Dân chủ Cộng hòa đề nghị Liên Xô có những trợ giúp về mặt hậu cần và kỹ thuật tại các khu vực đó cũng như gây áp lực quốc tế để cuộc Tổng tuyển cử được tổ chức theo đúng như Hiệp định (vào tháng 7 năm 1956). Các cường quốc đã không ủng hộ lời kêu gọi tổ chức tuyển cử của Việt Nam Dân chủ Cộng hòa mà muốn hiện trạng chia cắt Việt Nam được giữ nguyên. Tháng 5/1956, một nhà ngoại giao Hungary tên József Száll đã nói chuyện với một trợ lý thứ trưởng của Bộ Ngoại giao Trung Quốc, rằng theo ý kiến ​​của Chính phủ Trung Quốc thì "các nghị quyết của hiệp định Genève, tức là, việc tổ chức bầu cử tự do và thống nhất Việt Nam, không thể được thực hiện trong thời gian này... với tình trạng hiện nay tại miền Nam Việt Nam cần một thời gian dài để đạt được những mục tiêu này do đó thật vô lý nếu những nước từng tham gia Hội nghị Geneva như Liên Xô hoặc Trung Quốc đòi triệu tập một hội nghị quốc tế về giải pháp đã được thông qua năm 1954". Nói cách khác, những cường quốc của khối Xã hội chủ nghĩa đã không cung cấp cho Việt Nam Dân chủ Cộng hòa sự hỗ trợ quốc tế mà họ kêu gọi. Tới ngày 11/04/1956, trong cuộc gặp giữa Đại sứ Liên Xô tại Hà Nội Mikhail Zyminanin, Ủy viên TW Đảng Phạm Hùng tiếp tục khẳng định Việt Nam Dân chủ Cộng hòa tiếp tục theo đuổi biện pháp hòa bình để thực thi nghiêm chỉnh Hiệp định, thậm chí sẵn sàng đàm phán trực tiếp với Ngô Đình Diệm bất chấp việc thực thi Hiệp định ở miền Nam đang rất bấp bênh.