I tiden etter andre verdenskrig førte ambisjoner om en sammenhengende og forent nasjon til forslaget om å danne Malaysia.Ideen, opprinnelig foreslått av Singapores leder Lee Kuan Yew til Tunku Abdul Rahman, Malayas statsminister, hadde som mål å slå sammen Malaya, Singapore , Nord-Borneo, Sarawak og Brunei.^[83] Konseptet med denne føderasjonen ble støttet av forestillingen om at den ville begrense kommunistiske aktiviteter i Singapore og opprettholde en etnisk balanse, og forhindre at Singapore med kinesisk flertall dominerte.^[84] Forslaget møtte imidlertid motstand: Singapores sosialistiske front motsatte seg det, det samme gjorde samfunnsrepresentanter fra Nord-Borneo og politiske fraksjoner i Brunei.For å vurdere levedyktigheten til denne fusjonen ble Cobbold-kommisjonen opprettet for å forstå følelsene til Sarawak og Nord-Borneos innbyggere.Mens kommisjonens funn favoriserte en fusjon for Nord-Borneo og Sarawak, protesterte bruneianere stort sett, noe som førte til Bruneis eventuelle ekskludering.Både North Borneo og Sarawak foreslo vilkår for deres inkludering, noe som førte til henholdsvis 20-punkts- og 18-punktsavtalene.Til tross for disse avtalene var det fortsatt bekymring for at rettighetene til Sarawak og Nord-Borneo ble utvannet over tid.Singapores inkludering ble bekreftet med 70% av befolkningen som støttet sammenslåingen via en folkeavstemning, men med betingelsen om betydelig statlig autonomi.^[85]Til tross for disse interne forhandlingene vedvarte eksterne utfordringer.Indonesia og Filippinene protesterte mot dannelsen av Malaysia, med Indonesia som oppfattet det som "nykolonialisme" og Filippinene gjorde krav på Nord-Borneo.Disse innvendingene, kombinert med intern motstand, utsatte Malaysias offisielle dannelse.^[86] Etter vurderinger av et FN-team ble Malaysia formelt etablert 16. september 1963, bestående av Malaya, Nord-Borneo, Sarawak og Singapore, og markerte et betydelig kapittel i Sørøst-asiatisk historie.