Trong suốt những năm 1954-1975, Việt Nam Dân chủ Cộng hòa không hề thừa nhận Việt Nam Cộng hòa là một chính thể hợp pháp ở miền Nam Việt Nam mà luôn coi là thực thể kế thừa các nghĩa vụ của Liên hiệp Pháp tại Việt Nam sau năm 1954, trong đó có nghĩa vụ tổ chức Tổng tuyển cử để thành lập chính phủ hòa hợp dân tộc tại Việt Nam. Sau khi Hội nghị Paris được tổ chức, Việt Nam Dân chủ Cộng hòa tiếp tục không công nhận Việt Nam Cộng hòa mà coi Chính phủ Cách mạng lâm thời Cộng hòa miền Nam Việt Nam là người đại diện hợp pháp của nhân dân miền Nam. Trong những năm 1954-1959, Việt Nam Dân chủ Cộng hòa liên tục đề nghị Việt Nam Cộng hòa thực hiện trách nhiệm tổ chức Tổng tuyển cử đồng thời đưa ra các bằng chứng về việc Việt Nam Cộng hòa không tuân thủ Hiệp định Genève, đàn áp những người yêu nước và đấu tranh hòa bình ở miền Nam để thống nhất đất nước. Do lập trường như vậy nên đến năm 1959, sau khi thấy khả năng không thể thống nhất trong hòa bình, lãnh đạo Đảng Lao động Việt Nam ngầm ủng hộ cho khởi nghĩa ở Miền Nam thì mới công bố Hiến pháp mới tiếp tục khẳng định Việt Nam là một nước không thể chia cắt và Việt Nam Dân chủ Cộng hòa là chính thể có địa vị hợp pháp, chủ quyền hợp pháp toàn Việt Nam bằng cách viện dẫn Cách mạng Tháng Tám, bầu cử Quốc hội năm 1946 và Hiến pháp 1946 mà Hiến pháp 1959 là kế thừa.