สมาคมประชาชาติแห่งเอเชียตะวันออกเฉียงใต้
ต่อมา เวียดนามเข้าร่วมเป็นสมาชิกประเทศที่เจ็ด ในวันที่ 28 กรกฎาคม พ.ศ. 2538 ไม่นานหลังจากนั้น ลาวและพม่าได้เข้าร่วมเป็นสมาชิกประเทศที่แปดและเก้าตามลำดับ ในวันที่ 23 กรกฎาคม พ.ศ. 2540 ส่วนกัมพูชาประสงค์จะเข้าร่วมเป็นสมาชิก แต่ถูกเลื่อนออกไปจากปัญหาความขัดแย้งทางการเมืองภายในประเทศ จนกระทั่งในวันที่ 30 เมษายน พ.ศ. 2542 กัมพูชาได้เข้าร่วมเป็นสมาชิกประเทศที่สิบ หลังจากรัฐบาลกัมพูชามีความมั่นคงแล้ว
ในช่วงพุทธทศวรรษ 2530 สมาชิกอาเซียนได้มีประสบการณ์ทั้งในด้านการมีประเทศสมาชิกเพิ่มมากขึ้น รวมไปถึงความพยายามในการรวบรวมกลุ่มประเทศให้เป็นหนึ่งเดียวไปอีกขึ้นหนึ่ง ในปี พ.ศ. 2533 มาเลเซียได้เสนอให้มีความร่วมมือทางเขตเศรษฐกิจเอเชียตะวันออก ซึ่งประกอบด้วยประเทศกลุ่มสมาชิกอาเซียน สาธารณรัฐประชาชนจีน ญี่ปุ่นและเกาหลีใต้ โดยมีเจตนาเพื่อถ่วงดุลอิทธิพลของสหรัฐอเมริกาซึ่งเพิ่มพูนมากขึ้นในความร่วมมือทางเศรษฐกิจเอเชีย-แปซิฟิก (APEC) และภูมิภาคเอเชียโดยรวม แต่ว่าข้อเสนอดังกล่าวถูกยกเลิกไป เพราะได้รับการคัดค้านอย่างหนักจากญี่ปุ่นและสหรัฐอเมริกา แม้ว่าจะประสบความล้มเหลวในด้านดังกล่าว แต่กลุ่มสมาชิกก็ยังสามารถดำเนินการในการรวมกลุ่มประเทศให้เป็นหนึ่งเดียวกันต่อไปได้
กัมพูชายุคใหม่
หลังการล่มสลายของกัมพูชาประชาธิปไตย กัมพูชาตกอยู่ภายใต้การรุกรานของเวียดนามและรัฐบาลที่นิยมฮานอยซึ่งก่อตั้งสาธารณรัฐประชาชนกัมพูชา สงครามกลางเมืองหลัง พ.ศ. 2523 เป็นการสู้รบระหว่างกองทัพประชาชนปฏิวัติกัมพูชาของรัฐบาลกับแนวร่วมเขมรสามฝ่ายซึ่งถือเป็นรัฐบาลพลัดถิ่นของกลุ่มต่างๆสามกลุ่มคือ พรรคฟุนซินเปกของพระนโรดม สีหนุ พรรคกัมพูชาประชาธิปไตยหรือเขมรแดง และแนวร่วมปลดปล่อยแห่งชาติประชาชนเขมร มีการเจรจาสันติภาพตั้งแต่ พ.ศ. 2532 และนำไปสู่การประชุมสันติภาพที่ปารีสเพื่อสงบศึกใน พ.ศ. 2534 ในที่สุดมีการจัดการเลือกตั้งโดยสหประชาชาติใน พ.ศ. 2536 เพื่อเริ่มต้นฟื้นฟูประเทศ พระนโรดม สีหนุกลับมาเป็นกษัตริย์อีกครั้ง มีการจัดตั้งรัฐบาลผสม หลังจากมีการเลือกตั้งโดยปกติใน พ.ศ. 2541 การเมืองมีความมั่นคงขึ้น หลังการล่มสลายของเขมรแดง ใน พ.ศ. 2541
ระหว่าง 30 กรกฎาคม – 30 สิงหาคม พ.ศ. 2532 ตัวแทนจาก 18 ประเทศ กลุ่มการเมืองจากกัมพูชา 4 กลุ่ม และเลขาธิการทั่วไปของสหประชาชาติได้ประชุมร่วมกันที่ปารีสเพื่อยุติสงครามกลางเมือง การถอนทหารเวียดนามออกจากกัมพูชา และการให้ชาวกัมพูชาเลือกระบอบการปกครองด้วยตนเอง ต่อมา ในวันที่ 23 ตุลาคม พ.ศ. 2534 ได้มีการลงนามในข้อตกลงปารีส ให้สหประชาชาติเป็นที่ปรึกษาในการสงบศึก ปลดอาวุธและจำกัดการเคลื่อนไหวของกองกำลังติดอาวุธทุกกลุ่ม จัดเตรียมประเทศให้พร้อมสำหรับการเลือกตั้งที่เป็นอิสระและเป็นธรรม พระนโรดม สีหนุในฐานะประธานสภาสูงสุดแห่งชาติกัมพูชาและสมาชิกคนอื่นๆของสภาเดินทางกลับสู่พนมเปญเมื่อเดือนพฤศจิกายน พ.ศ. 2534 เพื่อเริ่มจัดตั้งกระบวนการต่างๆในกัมพูชา ตัวแทนระดับสูงของสหประชาชาติในกัมพูชา (UNAMIC) ได้เข้าไปดำเนินการเพื่อประสานกับกลุ่มต่างๆ และนำตัวผู้อพยพชาวกัมพูชาราว 370,000 คน ในไทยกลับสู่กัมพูชา