U razdoblju nakon Drugog svjetskog rata , težnje za kohezivnom i ujedinjenom nacijom dovele su do prijedloga o formiranju Malezije.Ideja, koju je prvotno predložio singapurski čelnik Lee Kuan Yew Tunku Abdulu Rahmanu, premijeru Malaje, imala je za cilj spajanje Malaje, Singapura , Sjevernog Bornea, Sarawaka i Bruneja.^[83] Koncept ove federacije bio je podržan idejom da će ograničiti komunističke aktivnosti u Singapuru i održati etničku ravnotežu, sprječavajući dominaciju Singapura s kineskom većinom.^[84] Međutim, prijedlog se suočio s otporom: Singapurska socijalistička fronta usprotivila mu se, kao i predstavnici zajednice sa Sjevernog Bornea i političke frakcije u Bruneju.Kako bi se procijenila održivost ovog spajanja, osnovana je Cobboldova komisija kako bi razumjela osjećaje stanovnika Sarawaka i Sjevernog Bornea.Dok su nalazi komisije favorizirali spajanje Sjevernog Bornea i Sarawaka, građani Bruneja su se uglavnom protivili, što je dovelo do konačnog isključenja Bruneja.I Sjeverni Borneo i Sarawak predložili su uvjete za njihovo uključivanje, što je dovelo do sporazuma od 20 točaka, odnosno od 18 točaka.Unatoč ovim sporazumima, i dalje je postojala zabrinutost da su se prava Sarawaka i Sjevernog Bornea s vremenom razvodnjavala.Uključivanje Singapura potvrđeno je s 70% stanovništva koje je referendumom podržalo spajanje, ali uz uvjet značajne državne autonomije.^[85]Unatoč tim unutarnjim pregovorima, vanjski su izazovi i dalje prisutni.Indonezija i Filipini protivili su se formiranju Malezije, Indonezija je to doživljavala kao "neokolonijalizam", a Filipini su polagali pravo na Sjeverni Borneo.Ovi prigovori, u kombinaciji s unutarnjim protivljenjem, odgodili su službeno formiranje Malezije.^[86] Nakon pregleda od strane tima UN-a, Malezija je službeno osnovana 16. rujna 1963., a sastoji se od Malaje, Sjevernog Bornea, Sarawaka i Singapura, obilježavajući značajno poglavlje u povijesti jugoistočne Azije.