İkinci Dünya Savaşı sonrası dönemde, uyumlu ve birleşmiş bir ulus arzusu, Malezya'nın kurulması önerisine yol açtı.Başlangıçta Singapur lideri Lee Kuan Yew tarafından Malaya Başbakanı Tunku Abdul Rahman'a önerilen fikir, Malaya, Singapur , Kuzey Borneo, Sarawak ve Brunei'yi birleştirmeyi amaçlıyordu.^[83] Bu federasyon kavramı, Singapur'daki komünist faaliyetleri kısıtlayacağı ve etnik dengeyi koruyacağı, Çin çoğunluğunun bulunduğu Singapur'un hakimiyetini önleyeceği fikriyle destekleniyordu.^[Ancak] öneri dirençle karşılaştı: Kuzey Borneo'dan topluluk temsilcileri ve Brunei'deki siyasi gruplar gibi Singapur Sosyalist Cephesi de buna karşı çıktı.Bu birleşmenin uygulanabilirliğini değerlendirmek amacıyla Sarawak ve Kuzey Borneo sakinlerinin duygularını anlamak amacıyla Cobbold Komisyonu kuruldu.Komisyonun bulguları Kuzey Borneo ve Sarawak'ın birleşmesini desteklerken, Bruneiler büyük ölçüde itiraz etti ve bu da Brunei'nin nihai olarak dışlanmasına yol açtı.Hem Kuzey Borneo hem de Sarawak, bunların dahil edilmesi için şartlar önerdiler ve bu da sırasıyla 20 ve 18 maddelik anlaşmalara yol açtı.Bu anlaşmalara rağmen Sarawak ve Kuzey Borneo'nun haklarının zamanla seyreldiğine dair endişeler devam etti.Singapur'un katılımı, nüfusunun %70'inin referandum yoluyla birleşmeyi desteklemesiyle, ancak önemli bir devlet özerkliği şartıyla doğrulandı.^[85]Bu iç müzakerelere rağmen dış zorluklar devam etti.Endonezya ve Filipinler, Malezya'nın oluşumuna karşı çıktı; Endonezya bunu "neokolonyalizm" olarak algıladı ve Filipinler, Kuzey Borneo üzerinde hak iddia etti.Bu itirazlar, iç muhalefetle birleşerek Malezya'nın resmi oluşumunu erteledi.^[86] Bir BM ekibinin incelemelerinin ardından Malezya, 16 Eylül 1963'te Malaya, Kuzey Borneo, Sarawak ve Singapur'u kapsayacak şekilde resmen kuruldu ve Güneydoğu Asya tarihinde önemli bir sayfaya işaret etti.