У перыяд пасля Другой сусветнай вайны імкненне да згуртаванай і адзінай нацыі прывяло да прапановы аб стварэнні Малайзіі.Ідэя, першапачаткова прапанаваная лідэрам Сінгапура Лі Куан Ю Тунку Абдулу Рахману, прэм'ер-міністру Малайі, мела на мэце аб'яднаць Малайю, Сінгапур , Паўночны Барнэа, Саравак і Бруней.^[83] Канцэпцыя гэтай федэрацыі падтрымлівалася меркаваннем, што яна абмежавала б камуністычную дзейнасць у Сінгапуры і захавала этнічны баланс, не даючы Сінгапуру, дзе большасць складаюць кітайцы, дамінаваць.^[84] Аднак прапанова сутыкнулася з супрацівам: Сацыялістычны фронт Сінгапура выступіў супраць, а таксама прадстаўнікі суполак з Паўночнага Барнэа і палітычныя фракцыі ў Брунеі.Каб ацаніць жыццяздольнасць гэтага зліцця, была створана камісія Кобболда, каб зразумець настроі жыхароў Саравака і Паўночнага Барнэа.У той час як высновы камісіі выступалі за аб'яднанне Паўночнага Барнэа і Саравака, брунейцы ў значнай ступені пярэчылі, што прывяло да канчатковага выключэння Брунея.І Паўночны Барнэа, і Саравак прапанавалі ўмовы для іх уключэння, што прывяло да пагадненняў з 20 і 18 пунктаў адпаведна.Нягледзячы на ​​гэтыя пагадненні, захоўвалася занепакоенасць тым, што правы Саравака і Паўночнага Барнэа з часам слабелі.Уключэнне Сінгапура было пацверджана, калі 70% яго насельніцтва падтрымалі аб'яднанне праз рэферэндум, але пры ўмове значнай аўтаноміі дзяржавы.^[85]Нягледзячы на ​​гэтыя ўнутраныя перамовы, знешнія выклікі захоўваліся.Інданезія і Філіпіны выступілі супраць утварэння Малайзіі, прычым Інданезія ўспрыняла гэта як «неакаланіялізм», а Філіпіны прэтэндавалі на Паўночнае Барнэа.Гэтыя пярэчанні ў спалучэнні з унутранай апазіцыяй адклалі афіцыйнае фарміраванне Малайзіі.^[86] Пасля праверкі, праведзенай камандай ААН, Малайзія была афіцыйна створана 16 верасня 1963 года і ўключае ў сябе Малайю, Паўночны Барнэа, Саравак і Сінгапур, адзначаючы значную главу ў гісторыі Паўднёва-Усходняй Азіі.