V době po druhé světové válce vedly snahy o soudržný a jednotný národ k návrhu na vytvoření Malajsie.Myšlenka, kterou původně navrhl singapurský vůdce Lee Kuan Yew Tunku Abdul Rahmanovi, malajskému premiérovi, měla za cíl sloučit Malajsko, Singapur , Severní Borneo, Sarawak a Brunej.^[83] Koncept této federace byl podpořen představou, že omezí komunistické aktivity v Singapuru a udrží etnickou rovnováhu, čímž zabrání Singapuru s čínskou většinou v dominanci.^[84] Návrh však narazil na odpor: proti se postavila Singapurská socialistická fronta, stejně jako zástupci komunity ze Severního Bornea a politické frakce v Bruneji.K posouzení životaschopnosti této fúze byla zřízena Cobboldova komise, aby porozuměla náladám obyvatel Sarawaku a severního Bornea.Zatímco zjištění komise upřednostňovala sloučení Severního Bornea a Sarawaku, Brunejci do značné míry protestovali, což vedlo k případnému vyloučení Bruneje.Severní Borneo i Sarawak navrhly podmínky pro jejich zahrnutí, což vedlo k 20bodové a 18bodové dohodě.Navzdory těmto dohodám přetrvávaly obavy, že práva Sarawaku a Severního Bornea se postupem času oslabují.Začlenění Singapuru bylo potvrzeno tím, že 70 % jeho obyvatel podpořilo sloučení prostřednictvím referenda, avšak s podmínkou významné státní autonomie.^[85]Navzdory těmto vnitřním jednáním přetrvávaly vnější výzvy.Indonésie a Filipíny protestovaly proti vzniku Malajsie, Indonésie to vnímala jako „neokolonialismus“ a Filipíny si dělaly nárok na Severní Borneo.Tyto námitky v kombinaci s vnitřní opozicí odložily oficiální formaci Malajsie.^[86] Po přezkoumání týmem OSN byla dne 16. září 1963 formálně založena Malajsie, zahrnující Malajsko, Severní Borneo, Sarawak a Singapur, což představuje významnou kapitolu v historii jihovýchodní Asie.