dân trong nước, Việt nam tìm cách củng cố an ninh sườn biên giới Tây Bắc.
Ngày 2-12-1976, Lê Duẩn sang Viêng-chăn, cùng Kayson Phomvihane, Bí
thư đảng cộng sản Lào ký một thông cáo chung. Thông cáo chung này hứa
hẹn “tăng cường tình đoàn kết gắn bó giữa ba dân tộc Lào, Campuchia và
Việt nam”. Đối với Campuchia, đây là bước đầu tiên của Việt nam trong kế
hoạch thành lập Liên bang Đông dương. Cộng sản Lào, trong chiến tranh
chống Pháp, đã dựa dẫm vào Việt nam mà phát triển, và trong chiến tranh
Đông dương thứ hai, đã nhờ Việt nam mà chiếm được chính quyền. Sau
1975, Việt nam vẫn còn để lại Lào hơn bốn mươi ngàn bộ đội. Thông cáo
chung giữa Việt nam và Lào đã gián tiếp hợp thức hoá sự hiện diện của
quân đội Việt nam trên lãnh thổ Lào. Có được đồng minh như Lào làm trái
độn, Việt nam đã bảo đảm được sự an toàn ở biên giới phía Tây, cô lập sự
tiếp vận đường bộ giữa Trung hoa và Campuchia, và tạo thêm một mối đe
doạ cho Campuchia từ biên giới phía Bắc. Hai tháng sau, trong lễ kỷ niệm
đệ nhất chu niên ngày chiến thắng, Ieng Sary ngoài việc nhấn mạnh đến sự
độc lập, tự chủ và toàn vẹn lãnh thổ, đã ngầm chỉ trích Lào đã để bộ đội
Việt nam trú đóng trên lãnh thổ của mình. Những tháng sau đó, vì vấn đề
nội bộ, cả hai nước Việt nam và Campuchia đều muốn giải quyết vấn đề
biên giới một cách ôn hoà.
Tháng 5-1976, Phan Hiền tới Phnom Penh lại thảo luận về biên giới. Vấn
đề gay go nhất là vấn đề lãnh hải. Trước kia, biên giới ngoài biển giữa hai
nước được quy định theo lằn ranh Brevié, do Thống đốc Brevié năm 1939
đã vẽ ra một cách độc đoán. Lằn ranh đó là một đường thẳng vẽ từ biên
giới đất liền, theo một góc 140 độ về hướng vịnh Thái lan. Khi đường
thẳng đó đụng đảo Phú Quốc thì lại lệch ra ba cây số về hướng bắc để có
thể gom đảo Phú Quốc vào Việt nam. Sau 1954, hải quân Việt nam cộng
hoà đã vạch một lằn ranh khác lấn thêm về hướng bắc để gom thêm một số
đảo, trong đó có đảo Hòn Trọc (Hai) vào Việt nam. Lúc đó, để lấy lòng
Sihanouk đã giúp đỡ năm 1966 Bắc Việt đã công nhận ranh giới Brevié.
Giờ đây, trong hội nghị, Phan Hiền đại diện chính phủ Việt nam bằng lòng
nhường tất cả các đảo phía bắc lằn ranh Brevié cho Campuchia, nhưng vì
vấn đề tài nguyên dầu hoả ở thềm lục địa, lại đòi hỏi phải thương thuyết lại