Дар давраи пас аз Ҷанги Дуюми Ҷаҳонӣ , саъйҳо барои миллати муттаҳид ва муттаҳид боиси пешниҳоди ташкили Малайзия гардид.Ин идея, ки дар аввал Ли Куан Ю, раҳбари Сингапур ба Тунку Абдул Раҳмон, нахуствазири Малайя пешниҳод карда буд, ҳадафи муттаҳид кардани Малайя, Сингапур , Борнеои Шимолӣ, Саравак ва Бруней буд.^[83] Консепсияи ин федератсия аз ҷониби чунин мафҳум дастгирӣ карда шуд, ки он фаъолияти коммунистиро дар Сингапур маҳдуд мекунад ва мувозинати этникиро нигоҳ дошта, аз ҳукмронии Сингапури Чин иборат аст.^[84] Бо вуҷуди ин, ин пешниҳод ба муқовимат дучор шуд: Ҷабҳаи Сотсиалистии Сингапур ба он муқобил баромад, инчунин намояндагони ҷомеаи Борнеои Шимолӣ ва гурӯҳҳои сиёсии Бруней.Барои арзёбии қобилияти ин муттаҳидшавӣ, Комиссияи Кобболд барои фаҳмидани эҳсосоти сокинони Саравак ва Борнеои Шимолӣ таъсис дода шуд.Дар ҳоле, ки хулосаҳои комиссия ба муттаҳидшавии Борнеои Шимолӣ ва Саравак мусоидат карданд, Брунейҳо асосан эътироз карданд, ки боиси хориҷ шудани Бруней гардид.Ҳам Борнеои Шимолӣ ва ҳам Саравак шартҳои ворид кардани онҳоро пешниҳод карданд, ки ба созишҳои мутаносибан 20 ва 18 банд оварда расонид.Бо вуҷуди ин созишномаҳо, нигарониҳо боқӣ монданд, ки ҳуқуқҳои Саравак ва Борнеои Шимолӣ бо мурури замон коҳиш меёбанд.Дохил шудани Сингапур бо он тасдиқ карда шуд, ки 70% аҳолии он ҳамроҳшавӣ тавассути раъйпурсӣ ҷонибдорӣ карданд, аммо бо шарти мухторияти назарраси давлатӣ.^[85]Бо вуҷуди ин гуфтушунидҳои дохилӣ, мушкилоти беруна боқӣ монданд.Индонезия ва Филиппин ба ташкили Малайзия эътироз карданд ва Индонезия онро ҳамчун "неоколониализм" қабул кард ва Филиппин ба Борнеои Шимолӣ даъво кард.Ин эътирозҳо дар якҷоягӣ бо мухолифати дохилӣ ташкили расмии Малайзияро ба таъхир андохтанд.^[86] Пас аз баррасиҳои гурӯҳи СММ, Малайзия 16 сентябри соли 1963 расман таъсис ёфт, ки Малайя, Борнеои Шимолӣ, Саравак ва Сингапурро дар бар мегирад, ки дар таърихи Осиёи Ҷанубу Шарқӣ як боби муҳимме буд.