Dalam era pasca Perang Dunia II , aspirasi untuk sebuah negara yang bersatu padu dan bersatu membawa kepada cadangan untuk membentuk Malaysia.Idea yang pada mulanya dicadangkan oleh pemimpin Singapura Lee Kuan Yew kepada Tunku Abdul Rahman, Perdana Menteri Malaya, bertujuan untuk menggabungkan Tanah Melayu, Singapura , Borneo Utara, Sarawak, dan Brunei.^[83] Konsep persekutuan ini disokong oleh tanggapan bahawa ia akan menyekat aktiviti komunis di Singapura dan mengekalkan keseimbangan etnik, menghalang majoriti Cina Singapura daripada mendominasi.^[84] Walau bagaimanapun, cadangan itu menghadapi tentangan: Barisan Sosialis Singapura menentangnya, begitu juga dengan wakil masyarakat dari Borneo Utara dan puak politik di Brunei.Bagi menilai daya maju penggabungan ini, Suruhanjaya Cobbold telah ditubuhkan untuk memahami sentimen penduduk Sarawak dan Borneo Utara.Walaupun penemuan suruhanjaya itu menyokong penggabungan bagi Borneo Utara dan Sarawak, rakyat Brunei sebahagian besarnya membantah, menyebabkan Brunei akhirnya dikecualikan.Kedua-dua Borneo Utara dan Sarawak mencadangkan syarat untuk kemasukan mereka, yang membawa kepada perjanjian 20 mata dan 18 mata masing-masing.Di sebalik perjanjian ini, kebimbangan berterusan bahawa hak Sarawak dan Borneo Utara semakin dicairkan dari semasa ke semasa.Kemasukan Singapura disahkan dengan 70% penduduknya menyokong penggabungan melalui referendum, tetapi dengan syarat autonomi negeri yang ketara.^[85]Walaupun terdapat rundingan dalaman ini, cabaran luaran masih berterusan.Indonesia dan Filipina membantah pembentukan Malaysia, dengan Indonesia menganggapnya sebagai "neokolonialisme" dan Filipina membuat tuntutan ke atas Borneo Utara.Bantahan ini, digabungkan dengan pembangkang dalaman, menangguhkan pembentukan rasmi Malaysia.^[86] Berikutan ulasan oleh pasukan PBB, Malaysia secara rasmi ditubuhkan pada 16 September 1963, yang terdiri daripada Tanah Melayu, Borneo Utara, Sarawak, dan Singapura, menandakan satu babak penting dalam sejarah Asia Tenggara.