สมาคมประชาชาติแห่งเอเชียตะวันออกเฉียงใต้
ต่อมา เวียดนามเข้าร่วมเป็นสมาชิกประเทศที่เจ็ด ในวันที่ 28 กรกฎาคม พ.ศ. 2538[11] ไม่นานหลังจากนั้น ลาวและพม่าได้เข้าร่วมเป็นสมาชิกประเทศที่แปดและเก้าตามลำดับ ในวันที่ 23 กรกฎาคม พ.ศ. 2540[12] ส่วนกัมพูชาประสงค์จะเข้าร่วมเป็นสมาชิก แต่ถูกเลื่อนออกไปจากปัญหาความขัดแย้งทางการเมืองภายในประเทศ จนกระทั่งในวันที่ 30 เมษายน พ.ศ. 2542 กัมพูชาได้เข้าร่วมเป็นสมาชิกประเทศที่สิบ หลังจากรัฐบาลกัมพูชามีความมั่นคงแล้ว[12][13]
สงครามกัมพูชา–เวียดนาม
เมื่อ 14 มกราคม พ.ศ. 2528 ฮุนเซนขึ้นเป็นนายกรัฐมนตรีของสาธารณรัฐประชาชนกัมพูชาและเริ่มเจรจาสันติภาพกับแนวร่วมเขมรสามฝ่าย ระหว่าง 2-4 ธันวาคม พ.ศ. 2530 ฮุนเซนได้พบปะกับสีหนุในฝรั่งเศสเพื่อเจรจาเกี่ยวกับอนาคตของกัมพูชา การเจรจาเกิดขึ้นอีกครั้งระหว่าง 20 – 21 มกราคม พ.ศ. 2531 แต่การเจรจาล้มเหลว ก้าวต่อไปของการฟื้นฟูสันติภาพกัมพูชา ฝ่ายสาธารณรัฐประชาชนและแนวร่วมเขมรสามฝ่ายได้พบปะกันเป็นครั้งแรกในการประชุมจาการ์ตาอย่างไม่เป็นทางการเมื่อ 15 กรกฎาคม พ.ศ. 2531 ซึ่งพระนโรดม สีหนุเสนอให้มีการสงบศึก ให้สหประชาชาติเข้ามาดูแลสันติภาพ ถอนทหารเวียดนามออกไป และรวมกองกำลังทุกฝ่ายเข้าเป็นกองทัพเดียวกัน เวียดนามได้เสนอให้มีการตกลงเป็นการภายในระหว่างฝ่ายต่างๆของกัมพูชา แล้วจึงไปตกลงกับประเทศและองค์กรภายนอกที่เกี่ยวข้อง แต่ไม่สามารถตกลงกันได้