Ikkinchi jahon urushidan keyingi davrda yaxlit va birlashgan millatga intilish Malayziyani tashkil etish taklifiga olib keldi.Dastlab Singapur rahbari Li Kuan Yu tomonidan Malaya bosh vaziri Tunku Abdul Rahmanga taklif qilingan g‘oya Malaya, Singapur , Shimoliy Borneo, Saravak va Bruneyni birlashtirishga qaratilgan edi.^[83] Ushbu federatsiya kontseptsiyasi Singapurdagi kommunistik faoliyatni cheklaydi va etnik muvozanatni saqlab qoladi, bu esa xitoylar koʻp boʻlgan Singapurning hukmron boʻlishiga yoʻl qoʻymaydi, degan tushuncha bilan quvvatlangan.^[84] Biroq, taklif qarshilikka duch keldi: Singapurning Sotsialistik fronti, Shimoliy Borneodagi jamoat vakillari va Bruneydagi siyosiy fraktsiyalar bunga qarshi chiqdi.Ushbu birlashishning hayotiyligini baholash uchun Saravak va Shimoliy Borneo aholisining his-tuyg'ularini tushunish uchun Kobbold komissiyasi tashkil etildi.Komissiyaning xulosalari Shimoliy Borneo va Saravakning birlashishini ma'qullagan bo'lsa-da, Bruneyliklar asosan e'tiroz bildirishdi va bu Bruneyning yakuniy chetlanishiga olib keldi.Shimoliy Borneo ham, Saravak ham ularni kiritish shartlarini taklif qilishdi, bu esa mos ravishda 20 va 18 bandlik kelishuvlarga olib keldi.Ushbu kelishuvlarga qaramay, Saravak va Shimoliy Borneo huquqlari vaqt o'tishi bilan suyultirilganidan xavotirlar saqlanib qoldi.Singapurning qo'shilishi uning aholisining 70 foizi referendum orqali qo'shilishni qo'llab-quvvatlagan, ammo muhim davlat avtonomiyasi sharti bilan tasdiqlangan.^[85]Ushbu ichki muzokaralarga qaramay, tashqi qiyinchiliklar saqlanib qoldi.Indoneziya va Filippin Malayziyaning shakllanishiga qarshi chiqdi, Indoneziya uni "neokolonializm" deb qabul qildi va Filippin Shimoliy Borneoga da'vo qildi.Ushbu e'tirozlar ichki qarshilik bilan birgalikda Malayziyaning rasmiy shakllanishini kechiktirdi.^[86] BMT guruhi tomonidan koʻrib chiqilgandan soʻng, 1963-yil 16-sentyabrda Malayziya, Shimoliy Borneo, Saravak va Singapurdan iborat Malayziya rasman tashkil topdi va bu Janubi-Sharqiy Osiyo tarixida muhim boʻlim boʻldi.