สมาคมประชาชาติแห่งเอเชียตะวันออกเฉียงใต้
ต่อมา เวียดนามเข้าร่วมเป็นสมาชิกประเทศที่เจ็ด ในวันที่ 28 กรกฎาคม พ.ศ. 2538 ไม่นานหลังจากนั้น ลาวและพม่าได้เข้าร่วมเป็นสมาชิกประเทศที่แปดและเก้าตามลำดับ ในวันที่ 23 กรกฎาคม พ.ศ. 2540 ส่วนกัมพูชาประสงค์จะเข้าร่วมเป็นสมาชิก แต่ถูกเลื่อนออกไปจากปัญหาความขัดแย้งทางการเมืองภายในประเทศ จนกระทั่งในวันที่ 30 เมษายน พ.ศ. 2542 กัมพูชาได้เข้าร่วมเป็นสมาชิกประเทศที่สิบ หลังจากรัฐบาลกัมพูชามีความมั่นคงแล้ว
ในช่วงพุทธทศวรรษ 2530 สมาชิกอาเซียนได้มีประสบการณ์ทั้งในด้านการมีประเทศสมาชิกเพิ่มมากขึ้น รวมไปถึงความพยายามในการรวบรวมกลุ่มประเทศให้เป็นหนึ่งเดียวไปอีกขึ้นหนึ่ง ในปี พ.ศ. 2533 มาเลเซียได้เสนอให้มีความร่วมมือทางเขตเศรษฐกิจเอเชียตะวันออก ซึ่งประกอบด้วยประเทศกลุ่มสมาชิกอาเซียน สาธารณรัฐประชาชนจีน ญี่ปุ่นและเกาหลีใต้ โดยมีเจตนาเพื่อถ่วงดุลอิทธิพลของสหรัฐอเมริกาซึ่งเพิ่มพูนมากขึ้นในความร่วมมือทางเศรษฐกิจเอเชีย-แปซิฟิก (APEC) และภูมิภาคเอเชียโดยรวม แต่ว่าข้อเสนอดังกล่าวถูกยกเลิกไป เพราะได้รับการคัดค้านอย่างหนักจากญี่ปุ่นและสหรัฐอเมริกา แม้ว่าจะประสบความล้มเหลวในด้านดังกล่าว แต่กลุ่มสมาชิกก็ยังสามารถดำเนินการในการรวมกลุ่มประเทศให้เป็นหนึ่งเดียวกันต่อไปได้
ราชอาณาจักรกัมพูชา (พ.ศ. 2497–2513)
ประเทศจีนสนับสนุนนโยบายไม่ฝักใฝ่ฝ่ายใดของกัมพูชาเพราะเป็นการป้องกันไม่ให้สหรัฐเข้ามามีอิทธิพลเหนือกัมพูชา เมื่อโจว เอินไหลเดินทางไปพนมเปญใน พ.ศ. 2499 ได้มีการพูดคุยเกี่ยวกับชาวกัมพูชาเชื้อสายจีนประมาณ 300,000 คนให้เข้าร่วมในการพัฒนาชาติกัมพูชาและได้สิทธิเป็นพลเมืองกัมพูชา ความจงรักภักดีของชาวกัมพูชาเชื้อสายจีนนี้เป็นจุดที่อ่อนไหวของความสัมพันธ์ระหว่างจีนและกัมพูชา เมื่อเกิดความขัดแย้งระหว่างจีนและสหภาพโซเวียต พระนโรดม สีหนุเลือกเข้าข้างจีน ใน พ.ศ. 2498 พระนโรดม สีหนุเดินทางไปสหรัฐเพื่อเจรจาขอความช่วยเหลือทางทหาร มีการจัดตั้งที่ปรึกษาทางทหารของสหรัฐในพนมเปญ เพื่อให้คำปรึกษาเกี่ยวกับการฝึกทหารและการใช้อาวุธที่ได้รับจากสหรัฐ เมื่อ พ.ศ. 2503 ความช่วยเหลือจากสหรัฐคิดเป็นร้อยละ 30 ของงบประมาณทางทหารของกัมพูชา เนื่องจากความสัมพันธ์ใกล้ชิดระหว่างสหรัฐที่เป็นที่ปรึกษากับเจ้าหน้าที่ทหารของกัมพูชา ทำให้พระนโรดม สีหนุระแวงว่าฝ่ายทหารที่นำโดยลน นลจะมีอำนาจมากเกินไป