Katika enzi ya baada ya Vita vya Kidunia vya pili , matarajio ya taifa lenye mshikamano na umoja yalisababisha pendekezo la kuunda Malaysia.Wazo hilo, ambalo awali lilipendekezwa na kiongozi wa Singapore Lee Kuan Yew kwa Tunku Abdul Rahman, Waziri Mkuu wa Malaya, lililenga kuunganisha Malaya, Singapore , Borneo Kaskazini, Sarawak na Brunei.^[83] Dhana ya shirikisho hili iliungwa mkono na dhana kwamba ingepunguza shughuli za kikomunisti nchini Singapore na kudumisha uwiano wa kikabila, kuzuia Singapore yenye Wachina wengi kutawala.^[84] Hata hivyo, pendekezo hilo lilikabiliwa na upinzani: Muungano wa Kisoshalisti wa Singapore ulipinga, kama walivyofanya wawakilishi wa jumuiya kutoka Borneo Kaskazini na mirengo ya kisiasa huko Brunei.Ili kutathmini uwezekano wa muunganisho huu, Tume ya Cobbold ilianzishwa ili kuelewa hisia za wakazi wa Sarawak na Borneo Kaskazini.Ingawa matokeo ya tume yalipendelea kuunganishwa kwa North Borneo na Sarawak, Wabrunei walipinga kwa kiasi kikubwa, na kusababisha Brunei kutengwa.Wote North Borneo na Sarawak walipendekeza masharti ya kujumuishwa kwao, na kusababisha makubaliano ya pointi 20 na 18 mtawalia.Licha ya makubaliano haya, wasiwasi uliendelea kuwa haki za Sarawak na North Borneo zilikuwa zikipunguzwa kwa muda.Kujumuishwa kwa Singapore kulithibitishwa na 70% ya wakazi wake wakiunga mkono muunganisho huo kupitia kura ya maoni, lakini kwa hali ya uhuru mkubwa wa serikali.^[85]Licha ya mazungumzo haya ya ndani, changamoto za nje ziliendelea.Indonesia na Ufilipino zilipinga kuundwa kwa Malaysia, huku Indonesia ikiuona kama "ukoloni mamboleo" na Ufilipino ikidai kwa Borneo Kaskazini.Pingamizi hizi, pamoja na upinzani wa ndani, ziliahirisha uundaji rasmi wa Malaysia.^[86] Kufuatia ukaguzi wa timu ya Umoja wa Mataifa, Malaysia ilianzishwa rasmi tarehe 16 Septemba 1963, ikijumuisha Malaya, Borneo Kaskazini, Sarawak, na Singapore, ikiashiria sura muhimu katika historia ya Kusini-mashariki mwa Asia.