Në epokën e pas Luftës së Dytë Botërore , aspiratat për një komb koheziv dhe të bashkuar çuan në propozimin e formimit të Malajzisë.Ideja, e sugjeruar fillimisht nga lideri i Singaporit, Lee Kuan Yew, për Tunku Abdul Rahman, Kryeministrin e Malajas, synonte të bashkonte Malaya, Singapore , North Borneo, Sarawak dhe Brunei.^[83] Koncepti i kësaj federate u mbështet nga nocioni se ajo do të kufizonte aktivitetet komuniste në Singapor dhe do të ruante një ekuilibër etnik, duke parandaluar dominimin e Singaporit me shumicë kineze.^[84] Megjithatë, propozimi u përball me rezistencë: Fronti Socialist i Singaporit e kundërshtoi atë, siç bënë përfaqësuesit e komunitetit nga Borneo Veriore dhe fraksionet politike në Brunei.Për të vlerësuar qëndrueshmërinë e këtij bashkimi, Komisioni Cobbold u krijua për të kuptuar ndjenjat e banorëve të Sarawak dhe të Borneos Veriore.Ndërsa gjetjet e komisionit favorizuan një bashkim për North Borneo dhe Sarawak, Bruneianët kundërshtuan kryesisht, duke çuar në përjashtimin përfundimtar të Bruneit.Si North Borneo ashtu edhe Sarawak propozuan kushte për përfshirjen e tyre, duke çuar në marrëveshjet me 20 dhe 18 pika respektivisht.Pavarësisht nga këto marrëveshje, shqetësimet vazhduan se të drejtat e Sarawak dhe North Borneo po dobësoheshin me kalimin e kohës.Përfshirja e Singaporit u konfirmua me 70% të popullsisë së saj që mbështesin bashkimin nëpërmjet një referendumi, por me kushtin e një autonomie të konsiderueshme shtetërore.^[85]Pavarësisht këtyre negociatave të brendshme, sfidat e jashtme vazhduan.Indonezia dhe Filipinet kundërshtuan formimin e Malajzisë, me Indonezinë që e perceptoi atë si "neokolonializëm" dhe Filipinet pretendonin për Borneon e Veriut.Këto kundërshtime, të kombinuara me kundërshtimin e brendshëm, shtynë formimin zyrtar të Malajzisë.^[86] Pas rishikimeve nga një ekip i OKB-së, Malajzia u krijua zyrtarisht më 16 shtator 1963, duke përfshirë Malajën, Borneon e Veriut, Sarawak dhe Singaporen, duke shënuar një kapitull të rëndësishëm në historinë e Azisë Juglindore.