Sau khi nhà nước cộng hoà nhân dân Campuchia ra đời, ngày 18/2/1979, Chính phủ Cộng hoà xã hội chủ nghĩa Việt Nam và Chính phủ Cộng hoà nhân dân Campuchia đã ký Hiệp ước hoà bình, hữu nghị và hợp tác giữa hai nước. Tại Điều 4, hai bên đã thoả thuận "tiến hành đàm phán để đi đến ký kết một hiệp định hoạch định biên giới giữa hai nước trên cơ sở đường biên giới hiện tại và kiên quyết sẽ cùng nhau xây dựng đường biên giới đó thành đường biên giới hoà bình, hữu nghị lâu dài".