В епохата след Втората световна война стремежите за сплотена и обединена нация доведоха до предложението за формиране на Малайзия.Идеята, предложена първоначално от лидера на Сингапур Ли Куан Ю на Тунку Абдул Рахман, министър-председател на Малая, имаше за цел да обедини Малая, Сингапур , Северно Борнео, Саравак и Бруней.^[83] Концепцията за тази федерация беше подкрепена от идеята, че тя ще ограничи комунистическите дейности в Сингапур и ще поддържа етнически баланс, предотвратявайки доминирането на Сингапур с китайско мнозинство.^[84] Предложението обаче срещна съпротива: Социалистическият фронт на Сингапур се противопостави, както и представители на общността от Северно Борнео и политически фракции в Бруней.За да оцени жизнеспособността на това сливане, беше създадена Комисията Коболд, за да разбере настроенията на жителите на Саравак и Северно Борнео.Въпреки че констатациите на комисията подкрепят сливането на Северно Борнео и Саравак, брунейците до голяма степен се противопоставиха, което доведе до евентуалното изключване на Бруней.Както Северно Борнео, така и Саравак предложиха условия за тяхното включване, което доведе съответно до споразумения от 20 точки и 18 точки.Въпреки тези споразумения продължават опасенията, че правата на Саравак и Северно Борнео се размиват с времето.Включването на Сингапур беше потвърдено, като 70% от населението му подкрепи сливането чрез референдум, но при условие за значителна държавна автономия.^[85]Въпреки тези вътрешни преговори, външните предизвикателства продължават.Индонезия и Филипините се противопоставиха на образуването на Малайзия, като Индонезия го възприе като „неоколониализъм“, а Филипините предявиха претенции за Северно Борнео.Тези възражения, съчетани с вътрешна опозиция, отложиха официалното формиране на Малайзия.^[86] След прегледи от екип на ООН, Малайзия е официално създадена на 16 септември 1963 г., включваща Малая, Северно Борнео, Саравак и Сингапур, отбелязвайки важна глава в историята на Югоизточна Азия.