In die era na die Tweede Wêreldoorlog het aspirasies vir 'n samehangende en verenigde nasie gelei tot die voorstel om Maleisië te vorm.Die idee, wat aanvanklik deur Singapoer se leier Lee Kuan Yew aan Tunku Abdul Rahman, Malaya se eerste minister, voorgestel is, was daarop gemik om Malaya, Singapoer , Noord-Borneo, Sarawak en Brunei saam te smelt.^[83] Die konsep van hierdie federasie is ondersteun deur die idee dat dit kommunistiese aktiwiteite in Singapoer sou beperk en 'n etniese balans sou handhaaf, wat sou verhoed dat Singapoer met die Chinese meerderheid oorheers.^[84] Die voorstel het egter weerstand in die gesig gestaar: Singapoer se Sosialistiese Front het dit gekant, asook gemeenskapsverteenwoordigers van Noord-Borneo en politieke faksies in Brunei.Om die lewensvatbaarheid van hierdie samesmelting te bepaal, is die Cobbold-kommissie gestig om die sentimente van Sarawak en Noord-Borneo se inwoners te verstaan.Terwyl die kommissie se bevindinge 'n samesmelting vir Noord-Borneo en Sarawak bevoordeel het, het Bruneiërs grootliks beswaar gemaak, wat gelei het tot Brunei se uiteindelike uitsluiting.Beide Noord-Borneo en Sarawak het bepalings vir hul insluiting voorgestel, wat onderskeidelik tot die 20-punt- en 18-punt-ooreenkomste gelei het.Ten spyte van hierdie ooreenkomste het kommer voortgeduur dat die regte van Sarawak en Noord-Borneo mettertyd verwater word.Singapoer se insluiting is bevestig met 70% van sy bevolking wat die samesmelting deur middel van 'n referendum ondersteun het, maar met die voorwaarde van aansienlike staatsoutonomie.^[85]Ten spyte van hierdie interne onderhandelinge het eksterne uitdagings voortgeduur.Indonesië en die Filippyne het beswaar gemaak teen die vorming van Maleisië, met Indonesië wat dit as "neokolonialisme" beskou en die Filippyne wat aanspraak maak op Noord-Borneo.Hierdie besware, gekombineer met interne opposisie, het Maleisië se amptelike vorming uitgestel.^[86] Na resensies deur 'n VN-span, is Maleisië op 16 September 1963 formeel gestig, bestaande uit Malaya, Noord-Borneo, Sarawak en Singapoer, wat 'n belangrike hoofstuk in Suidoos-Asiatiese geskiedenis merk.