ในยุคหลัง สงครามโลกครั้งที่ 2 แรงบันดาลใจในการสร้างชาติที่เหนียวแน่นและเป็นเอกภาพนำไปสู่การเสนอให้ก่อตั้งมาเลเซียแนวคิดนี้ ซึ่งเริ่มแรกเสนอโดยลี กวน ยู ผู้นำสิงคโปร์ ให้กับตุนกู อับดุล ราห์มาน นายกรัฐมนตรีของแหลมมลายู โดยมีเป้าหมายที่จะรวมแหลม มลายู สิงคโปร์ บอร์เนียวเหนือ ซาราวัก และบรูไนเข้าด้วยกัน^[83] แนวคิดของสหพันธ์นี้ได้รับการสนับสนุนจากแนวคิดว่าจะลดกิจกรรมคอมมิวนิสต์ในสิงคโปร์และรักษาสมดุลทางชาติพันธุ์ ป้องกันไม่ให้สิงคโปร์ที่ประชากรส่วนใหญ่เป็นชาวจีนครอบงำ^[84] อย่างไรก็ตาม ข้อเสนอนี้เผชิญกับการต่อต้าน: แนวร่วมสังคมนิยมของสิงคโปร์คัดค้าน เช่นเดียวกับตัวแทนชุมชนจากบอร์เนียวเหนือและกลุ่มการเมืองในบรูไนเพื่อประเมินความเป็นไปได้ของการควบรวมกิจการนี้ มีการจัดตั้งคณะกรรมาธิการคอบโบลด์ขึ้นเพื่อทำความเข้าใจความรู้สึกของชาวซาราวักและบอร์เนียวเหนือแม้ว่าข้อค้นพบของคณะกรรมาธิการจะสนับสนุนการควบรวมเกาะบอร์เนียวเหนือและซาราวัก แต่ชาวบรูไนส่วนใหญ่คัดค้าน ซึ่งนำไปสู่การแยกออกจากบรูไนในที่สุดทั้งบอร์เนียวเหนือและซาราวักเสนอเงื่อนไขในการรวมเข้าด้วยกัน ซึ่งนำไปสู่ข้อตกลง 20 คะแนนและ 18 คะแนนตามลำดับแม้จะมีข้อตกลงเหล่านี้ แต่ความกังวลยังคงมีอยู่ว่าสิทธิของรัฐซาราวักและบอร์เนียวเหนือกำลังถูกทำให้เจือจางลงเมื่อเวลาผ่านไปการรวมประเทศของสิงคโปร์ได้รับการยืนยันโดย 70% ของประชากรสนับสนุนการควบรวมกิจการผ่านการลงประชามติ แต่มีเงื่อนไขในเอกราชของรัฐอย่างมีนัยสำคัญ^[85]แม้จะมีการเจรจาภายในเหล่านี้ แต่ความท้าทายภายนอกยังคงมีอยู่อินโดนีเซียและฟิลิปปินส์คัดค้านการก่อตั้งมาเลเซีย โดยอินโดนีเซียมองว่ามาเลเซียเป็น "ลัทธิอาณานิคมใหม่" และฟิลิปปินส์อ้างสิทธิเหนือเกาะบอร์เนียวเหนือการคัดค้านเหล่านี้ ประกอบกับการต่อต้านภายใน ทำให้การจัดตั้งอย่างเป็นทางการของมาเลเซียเลื่อนออกไปหลังจากการทบทวนโดยทีมงานสหประชาชาติ มาเลเซียได้รับการสถาปนาอย่างเป็น ^{[ทางการ]} เมื่อวันที่ 16 กันยายน พ.ศ. 2506 ซึ่งประกอบด้วยแหลมมลายู บอร์เนียวเหนือ ซาราวัก และสิงคโปร์ นับเป็นบทสำคัญในประวัติศาสตร์เอเชียตะวันออกเฉียงใต้