I tiden efter Anden Verdenskrig førte ambitioner om en sammenhængende og forenet nation til forslaget om at danne Malaysia.Ideen, som oprindeligt blev foreslået af Singapores leder Lee Kuan Yew til Tunku Abdul Rahman, Malayas premierminister, havde til formål at fusionere Malaya, Singapore , North Borneo, Sarawak og Brunei.^[83] Konceptet med denne føderation blev understøttet af ideen om, at den ville indskrænke kommunistiske aktiviteter i Singapore og opretholde en etnisk balance, hvilket forhindrede Singapore med et kinesisk flertal i at dominere.^[84] Forslaget mødte imidlertid modstand: Singapores socialistiske front modsatte sig det, ligesom samfundsrepræsentanter fra North Borneo og politiske fraktioner i Brunei.For at vurdere levedygtigheden af ​​denne fusion blev Cobbold-kommissionen oprettet for at forstå følelserne hos Sarawak og North Borneos indbyggere.Mens kommissionens resultater favoriserede en fusion for North Borneo og Sarawak, protesterede bruneierne stort set, hvilket førte til Bruneis endelige udelukkelse.Både North Borneo og Sarawak foreslog vilkår for deres inklusion, hvilket førte til henholdsvis 20-punkts- og 18-punktsaftaler.På trods af disse aftaler var der fortsat bekymring for, at Sarawaks og North Borneos rettigheder blev udvandet over tid.Singapores optagelse blev bekræftet med 70 % af befolkningen, der støttede fusionen via en folkeafstemning, men med betingelsen om betydelig statsautonomi.^[85]På trods af disse interne forhandlinger fortsatte eksterne udfordringer.Indonesien og Filippinerne gjorde indsigelse mod dannelsen af ​​Malaysia, hvor Indonesien opfattede det som "neokolonialisme", og Filippinerne gjorde krav på North Borneo.Disse indvendinger, kombineret med intern modstand, udsatte Malaysias officielle dannelse.^[86] Efter anmeldelser fra et FN-hold blev Malaysia formelt etableret den 16. september 1963, bestående af Malaya, North Borneo, Sarawak og Singapore, hvilket markerede et væsentligt kapitel i Sydøstasiens historie.