İkinci Dünya Müharibəsindən sonrakı dövrdə birləşmiş və birləşmiş millətə olan istəklər Malayziyanın yaradılması təklifinə səbəb oldu.Əvvəlcə Sinqapurun lideri Li Kuan Yu tərəfindən Malaya baş naziri Tunku Əbdül Rəhmana təklif edilən ideya Malaya, Sinqapur , Şimali Borneo, Saravak və Bruneyi birləşdirmək məqsədi daşıyırdı.^[83] Bu federasiyanın konsepsiyası onun Sinqapurda kommunist fəaliyyətlərini məhdudlaşdıracağı və etnik tarazlığı qoruyacağı, əksəriyyəti çinli olan Sinqapurun hökmranlığının qarşısını alacağı anlayışı ilə dəstəklənirdi.^[84] Bununla belə, təklif müqavimətlə üzləşdi: Sinqapur Sosialist Cəbhəsi, Şimali Borneodan olan icma nümayəndələri və Bruneydəki siyasi fraksiyalar buna qarşı çıxdı.Bu birləşmənin həyat qabiliyyətini qiymətləndirmək üçün Saravak və Şimali Borneo sakinlərinin hisslərini anlamaq üçün Cobbold Komissiyası yaradıldı.Komissiyanın tapıntıları Şimali Borneo və Saravakın birləşməsinə üstünlük versə də, Bruneylilər əsasən buna etiraz etdilər və nəticədə Bruneyin xaric edilməsinə səbəb oldu.Həm Şimali Borneo, həm də Saravak onların daxil edilməsi üçün şərtlər təklif etdi və müvafiq olaraq 20 və 18 bəndlik razılaşmalara səbəb oldu.Bu razılaşmalara baxmayaraq, Sarawak və Şimali Borneonun hüquqlarının zamanla azaldılması ilə bağlı narahatlıqlar davam edirdi.Sinqapurun daxil olması, əhalisinin 70%-nin referendum yolu ilə birləşməni dəstəkləməsi, lakin əhəmiyyətli dövlət muxtariyyəti şərti ilə təsdiqləndi.^[85]Bu daxili danışıqlara baxmayaraq, xarici çağırışlar davam edirdi.İndoneziya və Filippin Malayziyanın yaranmasına etiraz etdilər, İndoneziya onu "neokolonializm" kimi qəbul etdi və Filippin Şimali Borneoya iddia etdi.Bu etirazlar daxili müxalifətlə birləşərək Malayziyanın rəsmi formalaşdırılmasını təxirə saldı.^[86] BMT komandasının nəzərdən keçirməsindən sonra 16 sentyabr 1963-cü ildə Malayziya, Şimali Borneo, Saravak və Sinqapurdan ibarət Malayziya rəsmi olaraq Cənub-Şərqi Asiya tarixində əhəmiyyətli bir fəsil kimi yaradılmışdır.