У ери после Другог светског рата , тежње за кохезивном и уједињеном нацијом довеле су до предлога за формирање Малезије.Идеја, коју је сингапурски лидер Ли Куан Ју првобитно предложио Тунку Абдул Рахману, премијеру Малаје, имала је за циљ спајање Малаје, Сингапура , Северног Борнеа, Саравака и Брунеја.^[83] Концепт ове федерације је био подржан идејом да ће ограничити комунистичке активности у Сингапуру и одржати етничку равнотежу, спречавајући доминацију у Сингапуру са већинским кинеским становништвом.^[84] Међутим, предлог је наишао на отпор: Сингапурски Социјалистички фронт му се успротивио, као и представници заједнице са Северног Борнеа и политичких фракција у Брунеју.Да би се проценила одрживост овог спајања, основана је Коболдова комисија да би разумела осећања становника Саравака и Северног Борнеа.Док су налази комисије фаворизовали спајање Северног Борнеа и Саравака, Брунејци су се углавном противили, што је довело до коначног искључења Брунеја.И Северни Борнео и Саравак су предложили услове за њихово укључивање, што је довело до споразума од 20 односно 18 тачака.Упркос овим споразумима, и даље је постојала забринутост да су се права Саравака и Северног Борнеа временом разводњавала.Укључивање Сингапура је потврђено са 70% његовог становништва које је подржало спајање путем референдума, али уз услов значајне државне аутономије.^[85]Упркос овим унутрашњим преговорима, спољни изазови су и даље присутни.Индонезија и Филипини су се противили формирању Малезије, при чему је Индонезија то доживљавала као „неоколонијализам“, а Филипини су полагали право на Северни Борнео.Ови приговори, у комбинацији са унутрашњим противљењем, одложили су званично формирање Малезије.^[86] Након прегледа тима УН-а, Малезија је формално основана 16. септембра 1963. године, која се састоји од Малаје, Северног Борнеа, Саравака и Сингапура, што је означило значајно поглавље у историји југоисточне Азије.