द्वितीय विश्व युद्ध के बाद के युग में, एक एकजुट और एकजुट राष्ट्र की आकांक्षाओं के कारण मलेशिया के गठन का प्रस्ताव आया।यह विचार, शुरुआत में सिंगापुर के नेता ली कुआन यू द्वारा मलाया के प्रधान मंत्री टुंकू अब्दुल रहमान को सुझाया गया था, जिसका उद्देश्य मलाया, सिंगापुर , उत्तरी बोर्नियो, सारावाक और ब्रुनेई का विलय करना था।^[83] इस महासंघ की अवधारणा को इस धारणा का समर्थन प्राप्त था कि यह सिंगापुर में कम्युनिस्ट गतिविधियों पर अंकुश लगाएगा और एक जातीय संतुलन बनाए रखेगा, जिससे चीनी-बहुमत सिंगापुर को हावी होने से रोका जा सकेगा।^[84] हालाँकि, प्रस्ताव को विरोध का सामना करना पड़ा: सिंगापुर के सोशलिस्ट फ्रंट ने इसका विरोध किया, जैसा कि उत्तरी बोर्नियो के सामुदायिक प्रतिनिधियों और ब्रुनेई के राजनीतिक गुटों ने किया।इस विलय की व्यवहार्यता का आकलन करने के लिए, सारावाक और उत्तरी बोर्नियो के निवासियों की भावनाओं को समझने के लिए कोबोल्ड आयोग की स्थापना की गई थी।जबकि आयोग के निष्कर्षों ने उत्तरी बोर्नियो और सारावाक के विलय का समर्थन किया, ब्रुनेईवासियों ने बड़े पैमाने पर आपत्ति जताई, जिसके कारण अंततः ब्रुनेई को बाहर कर दिया गया।नॉर्थ बोर्नियो और सारावाक दोनों ने अपने समावेशन के लिए शर्तें प्रस्तावित कीं, जिससे क्रमशः 20-पॉइंट और 18-पॉइंट समझौते हुए।इन समझौतों के बावजूद, चिंताएँ बनी रहीं कि समय के साथ सारावाक और उत्तरी बोर्नियो के अधिकार कमजोर होते जा रहे हैं।जनमत संग्रह के माध्यम से सिंगापुर की 70% आबादी द्वारा विलय का समर्थन किए जाने की पुष्टि की गई, लेकिन महत्वपूर्ण राज्य स्वायत्तता की शर्त के साथ।^[85]इन आंतरिक वार्ताओं के बावजूद, बाहरी चुनौतियाँ बनी रहीं।इंडोनेशिया और फिलीपींस ने मलेशिया के गठन पर आपत्ति जताई, इंडोनेशिया ने इसे "नवउपनिवेशवाद" के रूप में माना और फिलीपींस ने उत्तरी बोर्नियो पर दावा किया।इन आपत्तियों ने, आंतरिक विरोध के साथ मिलकर, मलेशिया के आधिकारिक गठन को स्थगित कर दिया।^[86] संयुक्त राष्ट्र टीम की समीक्षा के बाद, मलेशिया की औपचारिक स्थापना 16 सितंबर 1963 को हुई, जिसमें मलाया, उत्तरी बोर्नियो, सारावाक और सिंगापुर शामिल थे, जो दक्षिण पूर्व एशियाई इतिहास में एक महत्वपूर्ण अध्याय था।