Toisen maailmansodan jälkeisenä aikana pyrkimykset yhtenäisestä ja yhtenäisestä kansakunnasta johtivat ehdotukseen Malesian muodostamisesta.Singaporen johtajan Lee Kuan Yewin alun perin Malajan pääministerille Tunku Abdul Rahmanille ehdottaman idean tarkoituksena oli yhdistää Malaya, Singapore , Pohjois-Borneo, Sarawak ja Brunei.^[83] Tämän federaation käsitettä tuki ajatus, että se rajoittaisi kommunistista toimintaa Singaporessa ja säilyttäisi etnisen tasapainon estäen kiinalaisen enemmistön Singaporea hallitsemasta.^[84] Ehdotus kohtasi kuitenkin vastustusta: Singaporen sosialistinen rintama vastusti sitä, samoin kuin yhteisön edustajat Pohjois-Borneosta ja poliittiset ryhmät Bruneissa.Tämän fuusion elinkelpoisuuden arvioimiseksi Cobbold-komissio perustettiin ymmärtämään Sarawakin ja Pohjois-Borneon asukkaiden tunteita.Vaikka komission havainnot suosivat Pohjois-Borneon ja Sarawakin yhdistämistä, brunealaiset vastustivat sitä, mikä johti Brunein mahdolliseen sulkemiseen.Sekä North Borneo että Sarawak ehdottivat ehtoja sisällyttämiselle, mikä johti vastaavasti 20 ja 18 pisteen sopimuksiin.Näistä sopimuksista huolimatta huolet jatkuivat siitä, että Sarawakin ja Pohjois-Borneon oikeudet laimenivat ajan myötä.Singaporen sisällyttäminen vahvistettiin, kun 70 prosenttia sen väestöstä kannatti fuusiota kansanäänestyksellä, mutta sillä edellytettiin merkittävää valtion autonomiaa.^[85]Näistä sisäisistä neuvotteluista huolimatta ulkoiset haasteet säilyivät.Indonesia ja Filippiinit vastustivat Malesian muodostumista, ja Indonesia piti sitä "uuskolonialismina" ja Filippiinit vaativat Pohjois-Borneon.Nämä vastalauseet yhdistettynä sisäiseen vastustukseen lykkäsivät Malesian virallista muodostamista.^[86] YK-ryhmän arvioiden jälkeen Malesia perustettiin virallisesti 16. syyskuuta 1963, ja siihen kuuluivat Malaya, North Borneo, Sarawak ja Singapore, mikä merkitsee merkittävää lukua Kaakkois-Aasian historiassa.