Hiệp định Hòa bình Paris 1991
Bối cảnh > Căng thẳng ngoại giao

Xung đột cũng diễn ra trên mặt trận ngoại giao, nơi mỗi bên xây dựng liên minh của mình. Ngày 11/1/1979, Việt Nam thành lập chính phủ mới ở Phnôm Pênh, chủ yếu gồm những người Khmer tham gia Việt Minh, những người Cộng sản Campuchia đã tị nạn ở Hà Nội từ những năm 1950 và các cựu quan chức Khmer Đỏ chạy trốn khỏi cuộc thanh trừng của Pol Pot. Các quan chức Khmer Đỏ có thể tiếp tục trông cậy vào sự hỗ trợ của Cộng hòa Nhân dân Trung Hoa, để trả đũa Trung Quốc đã gây chiến với các tỉnh miền Bắc Việt Nam. Thái Lan không có thiện cảm với những lực lượng Việt Nam áp sát biên giới của mình và lo ngại rằng bằng một hiệu ứng domino, Thái Lan sẽ trở thành mục tiêu tiếp theo "cơn khát bành trướng" của Việt Nam. Do đó, Thái Lan đưa ra một phản ứng thuận lợi đối với yêu cầu đàm phán của Bắc Kinh, dẫn đến việc Trung Quốc ngừng ủng hộ cuộc nổi dậy Maoxít ở Thái Lan để đổi lấy sự hỗ trợ của Bangkok cho quân du kích Khmer Đỏ. Nó kéo theo sự ủng hộ của các quốc gia ASEAN khác, các quốc gia này sẽ tham gia hỗ trợ tích cực với sự khác nhau tùy thuộc vào mỗi nước, Singapore, quốc gia có mối quan hệ lâu đời với Trung Quốc, nhanh chóng làm theo, nhưng Indonesia, nơi Suharto đã loại bỏ những người ủng hộ và cảm tình với Cộng sản 15 năm trước để nắm quyền, đã miễn cưỡng hợp tác với Bắc Kinh. Hoa Kỳ đánh đồng sự can thiệp của Việt Nam với một hình ảnh đại diện mới về sự bành trướng của Liên Xô trên toàn cầu, đây là một trong những chủ đề chính trong chiến dịch tranh cử khiến Ronald Reagan được bầu làm tổng thống. Hàng tấn hàng hóa trang thiết bị được vận chuyển đến các căn cứ Khmer Đỏ bao gồm ASEAN, Trung Quốc và một số nước phương Tây đang tích cực quan hệ ngoại thương với thị trường khổng lồ Trung Quốc đang mở cửa. Đại hội đồng Liên Hợp Quốc "lấy làm tiếc sâu sắc về sự can thiệp vũ trang của các lực lượng bên ngoài vào công việc nội bộ của Kampuchea", từ chối công nhận chính phủ do quân đội Hà Nội thành lập ở Phnôm Pênh và tiếp tục cho những người ủng hộ Pol Pot có quyền đại diện cho Campuchia trước các cơ quan quốc tế trong khi họ chỉ có vài căn cứ trong rừng giáp biên giới Thái Lan. Do sự mất mát ngoại thương với phương Tây bị cấm vận, Việt Nam đã phải bù đắp bằng việc thắt chặt quan hệ hợp tác với các nước COMECON và gia tăng sự phụ thuộc vào viện trợ của Liên Xô.
Vào tháng 10 năm 1979, Son Sann, cựu thủ tướng của cựu Vương quốc Campuchia, thành lập Mặt trận Quốc gia Giải phóng Nhân dân Khmer (FLNPK), một lực lượng kháng chiến khác chống lại Cộng hòa Nhân dân Campuchia, mặt khác công khai chống cộng sản, đã giành được sự hỗ trợ nhanh chóng từ Hoa Kỳ và các quan chức Cộng hòa Khmer trước đây đang tị nạn ở nước ngoài. Vào tháng 3 năm 1981, đến lượt cựu quốc vương Norodom Sihanouk thành lập Mặt trận Thống nhất Quốc gia vì một Campuchia độc lập, trung lập, hòa bình và hợp tác (FUNCINPEC).
Những bên ủng hộ Pol Pot nhanh chóng nhận ra trọng tâm của một vấn đề sẽ kéo dài một thập kỷ, giữa quân đội Việt Nam hợp pháp hóa việc duy trì lực lượng để ngăn chặn các nhà lãnh đạo Khmer Đỏ quay trở lại nắm quyền và một liên minh Trung-Tây đưa ra nhiều quyết định phủ quyết, và cũng không ngần ngại giảm thiểu những hành vi, hành động tàn bạo của Khmer Đỏ đã gây ra ở Kampuchea Dân chủ và trao cho các thành phần không cộng sản trong cuộc kháng chiến một tầm quan trọng mà họ sẽ không bao giờ có được trên thực địa.
Đồng thời, vào ngày 22 tháng 10 năm 1980, Liên Hợp Quốc thông qua nghị quyết 35/6 về việc triệu tập một hội nghị về Campuchia được tổ chức tại New York vào tháng 7 năm 1981. Có mặt 79 quốc gia và 13 quan sát viên, nhưng cả Liên Xô và Việt Nam, chưa kể Cộng hòa Nhân dân Campuchia, đều không tham gia, điều này đã hạn chế phạm vi của các quyết định có thể được thực hiện.