สมาคมประชาชาติแห่งเอเชียตะวันออกเฉียงใต้
ต่อมา เวียดนามเข้าร่วมเป็นสมาชิกประเทศที่เจ็ด ในวันที่ 28 กรกฎาคม พ.ศ. 2538 ไม่นานหลังจากนั้น ลาวและพม่าได้เข้าร่วมเป็นสมาชิกประเทศที่แปดและเก้าตามลำดับ ในวันที่ 23 กรกฎาคม พ.ศ. 2540 ส่วนกัมพูชาประสงค์จะเข้าร่วมเป็นสมาชิก แต่ถูกเลื่อนออกไปจากปัญหาความขัดแย้งทางการเมืองภายในประเทศ จนกระทั่งในวันที่ 30 เมษายน พ.ศ. 2542 กัมพูชาได้เข้าร่วมเป็นสมาชิกประเทศที่สิบ หลังจากรัฐบาลกัมพูชามีความมั่นคงแล้ว
ในช่วงพุทธทศวรรษ 2530 สมาชิกอาเซียนได้มีประสบการณ์ทั้งในด้านการมีประเทศสมาชิกเพิ่มมากขึ้น รวมไปถึงความพยายามในการรวบรวมกลุ่มประเทศให้เป็นหนึ่งเดียวไปอีกขึ้นหนึ่ง ในปี พ.ศ. 2533 มาเลเซียได้เสนอให้มีความร่วมมือทางเขตเศรษฐกิจเอเชียตะวันออก ซึ่งประกอบด้วยประเทศกลุ่มสมาชิกอาเซียน สาธารณรัฐประชาชนจีน ญี่ปุ่นและเกาหลีใต้ โดยมีเจตนาเพื่อถ่วงดุลอิทธิพลของสหรัฐอเมริกาซึ่งเพิ่มพูนมากขึ้นในความร่วมมือทางเศรษฐกิจเอเชีย-แปซิฟิก (APEC) และภูมิภาคเอเชียโดยรวม แต่ว่าข้อเสนอดังกล่าวถูกยกเลิกไป เพราะได้รับการคัดค้านอย่างหนักจากญี่ปุ่นและสหรัฐอเมริกา แม้ว่าจะประสบความล้มเหลวในด้านดังกล่าว แต่กลุ่มสมาชิกก็ยังสามารถดำเนินการในการรวมกลุ่มประเทศให้เป็นหนึ่งเดียวกันต่อไปได้
สงครามกัมพูชา–เวียดนาม
ประเทศไทยที่เป็นเพื่อนบ้านใกล้ชิดของกัมพูชา และระแวงการรุกรานของเวียดนามได้เรียกร้องให้เวียดนามถอนทหารออกจากกัมพูชา อินโดนีเซีย มาเลเซีย ฟิลิปปินส์ และสิงคโปร์สนับสนุนท่าทีของไทย อาเซียนมองว่าการรุกรานกัมพูชาของเวียดนามเป็นการยึดครองที่สหภาพโซเวียตสนับสนุน จีนมีความเห็นในทำนองนี้เช่นกัน สหรัฐซึ่งไม่เคยรับรองรัฐบาลของเขมรแดงได้สนับสนุนสมาชิกภาพของกัมพูชาประชาธิปไตยในสหประชาชาติ และเห็นด้วยกับข้อเรียกร้องที่ให้ถอนทหารเวียดนามออกจากกัมพูชา
ในเดือนกุมภาพันธ์ พ.ศ. 2522 จีนได้ต่อต้านการรุกรานกัมพูชาของเวียดนามโดยการโจมตีตามแนวชายแดนจีน-เวียดนาม จีนสามารถยึดครองเกาบังได้วันที่ 2 มีนาคม และลาวเซินในวันที่ 4 มีนาคม และมุ่งหน้าไปยังฮานอย แต่การส่งกำลังบำรุงไม่ดีพอ ในอีกไม่กี่วันต่อมา จีนสามารถบุกลึกเข้าไปได้อีกในเวียดนาม แต่เนื่องจากจีนได้รับความเสียหาย ทหารจีนเสียชีวิตมากกว่าทหารเวียดนาม ทำให้จีนต้องยุติการสู้รบ
เมื่อระบบของเขมรแดงถูกกำจัดออกไปจากประเทศในเดือนมกราคม พ.ศ. 2522 ได้มีการร่างรัฐธรรมนูญของสาธารณรัฐประชาชนกัมพูชาซึ่งได้ประกาศใช้ใน พ.ศ. 2524 รัฐธรรมนูญกำหนดว่ากัมพูชาเป็นประเทศเอกราช มีสันติภาพ อำนาจอธิปไตยเป็นของปวงชน มีเวียดนามเป็นที่ปรึกษาในการบริหาร ใน พ.ศ. 2529 มีที่ปรึกษาชาวเวียดนามสำหรับคณะรัฐมนตรีทุกคนในรัฐบาล คาดว่ามีการต่อต้านและเกิดการฆาตกรรมประชาชนทั้งโดยทหารของเวียดนามและทหารของฝ่ายรัฐบาลราวแสนคน กลยุทธของรัฐบาลในการต่อต้านเขมรแดงคือพยายามเข้าครอบครองพื้นที่ที่เป็นแหล่งเสบียงของเขมรแดง แหล่งของอาหารจากต่างชาติจะถูกส่งมาทางกำปงโสม ซึ่งมักจะถูกยึดไปใช้ในกองทหารเวียดนาม และฝ่ายเวียดนามยังใช้อาวุธเคมีที่ผิดกฎหมายอีกด้วย