Năm 1957-1958, có sự trao đổi giữa Trung ương Đảng hai nước về biên giới. Ngày 2/11/1957 Ban Chấp hành Trung ương Đảng Lao Động Việt Nam gửi thư cho Ban Chấp hành Trung ương Đảng Cộng sản Trung Quốc đề nghị: "Vấn đề biên giới là một vấn đề quan trọng cần giải quyết theo những nguyên tắc pháp lý đang có hoặc được xác định lại do Chính phủ hai nước quyết định; nhất thiết cấm các nhà chức
trách và các đoàn thể địa phương không được thương lượng với nhau để cắm lại mốc giới hoặc cắt nhượng đất cho nhaư" . Hàm ý của bức thư là hai bên cần căn cứ vào các Công ước về hoạch định biên giới mà Pháp và Trung Quốc đã ký cuối thế kỷ trước để giải quyết vấn đề biên giới giữa hai nước.
Tháng 4/1958 Trung ương Đảng Cộng sản Trung Quốc đã trả lời đồng ý với ý kiến của Trung ương Đảng Việt Nam về công tác biên giớl Việt – Trung.
Cuộc đàm phán đầu tiên về biên giới giữa hai nước là về Vịnh Bắc bộ diễn ra từ 15/8/1974 – 22/11/1974 tại Bắc Kinh, cấp Thứ trưởng Bộ Ngoại giao. Cuộc đàm phán mới chỉ có tính cách tìm hiểu quan điểm của nhau và không đi tới thoả thuận nào.
Cuộc đàm phán thứ hai về biên giới là về đường biên giới trên bộ và về Vịnh Bắc bộ diễn ra từ tháng 10/1977 đến tháng 6/1978 tại Bắc Kinh, cấp Thứ trưởng Ngoại giao. Cuộc đàm phán này cũng không đi tới thoả thuận nào.
Từ tháng 2 năm 1979 đến 1986 diễn ra chiến tranh và xung đột quân sự trên vùng biên giới đặc biệt là trên biên giới các tỉnh Hà Giang, Lạng Sơn, ác liệt và kéo dài nhất là Ở biên giới tỉnh Hà Giang.
Từ năm 1991 hai nước khôi phục quan hệ bình thường. Qua hai vòng đàm phán về biên giới cấp chuyên viên và một vòng đàm phán cấp Chính phủ trong hai năm 1992, 1993, ngày 19/10/1993 hai nước ký "Thoả thuận về những nguyên tắc cơ bản giải quyết vấn đề biên giới lãnh thổ giữa Cộng hoà xã hội chủ nghĩa Việt Nam và Cộng hoà nhân dân Trung Hoa".
Thực hiện thoả thuận trên, hai bên đã tổ chức 3 diễn đàn đàm phán cấp chuyên viên: về biên giới trên bộ; về biên giới trong Vịnh Bắc bộ; về các vấn đề trên Biển Đông và một diễn đàn đàm phán cấp Chính phủ để xem xét các vấn đề do các nhóm chuyên viên trình lên.