द्वितीय विश्वयुद्धानंतरच्या काळात, एकसंध आणि एकसंध राष्ट्राच्या आकांक्षेमुळे मलेशियाच्या निर्मितीचा प्रस्ताव पुढे आला.सुरुवातीला सिंगापूरचे नेते ली कुआन येव यांनी मलायाचे पंतप्रधान टुंकू अब्दुल रहमान यांना सुचविलेली ही कल्पना मलाया, सिंगापूर , नॉर्थ बोर्निओ, सारवाक आणि ब्रुनेई यांचे विलीनीकरण करण्याचा आहे.^[८३] या महासंघाच्या संकल्पनेला सिंगापूरमधील कम्युनिस्ट क्रियाकलापांना आळा घालणे आणि जातीय समतोल राखणे, चिनी बहुसंख्य सिंगापूरला वर्चस्व गाजवण्यापासून रोखणे या कल्पनेने समर्थित होते.^[८४] तथापि, या प्रस्तावाला विरोधाचा सामना करावा लागला: सिंगापूरच्या समाजवादी आघाडीने त्यास विरोध केला, उत्तर बोर्नियोमधील समुदाय प्रतिनिधी आणि ब्रुनेईमधील राजकीय गटांनीही विरोध केला.या विलीनीकरणाच्या व्यवहार्यतेचे मूल्यांकन करण्यासाठी, सारवाक आणि नॉर्थ बोर्नियोच्या रहिवाशांच्या भावना समजून घेण्यासाठी कोबोल्ड कमिशनची स्थापना करण्यात आली.आयोगाच्या निष्कर्षांनी उत्तर बोर्नियो आणि सारवाक यांच्या विलीनीकरणाला अनुकूलता दर्शवली, तर ब्रुनेई लोकांनी मोठ्या प्रमाणावर आक्षेप घेतला, ज्यामुळे ब्रुनेईला वगळण्यात आले.नॉर्थ बोर्नियो आणि सारवाक या दोघांनी त्यांच्या समावेशासाठी अटी प्रस्तावित केल्या, ज्यामुळे अनुक्रमे 20-पॉइंट आणि 18-पॉइंट करार झाले.हे करार असूनही, सारवाक आणि नॉर्थ बोर्निओचे अधिकार कालांतराने कमी होत असल्याची चिंता कायम होती.सिंगापूरच्या समावेशाची पुष्टी त्याच्या 70% लोकसंख्येने सार्वमताद्वारे विलीनीकरणाला पाठिंबा देऊन केली, परंतु महत्त्वपूर्ण राज्य स्वायत्ततेच्या अटीसह.^[८५]या अंतर्गत वाटाघाटी असूनही, बाह्य आव्हाने कायम होती.इंडोनेशिया आणि फिलीपिन्सने मलेशियाच्या निर्मितीवर आक्षेप घेतला, इंडोनेशियाने त्याला "नव वसाहतवाद" मानले आणि फिलिपिन्सने उत्तर बोर्नियोवर दावा केला.या आक्षेपांनी, अंतर्गत विरोधासह, मलेशियाची अधिकृत स्थापना पुढे ढकलली.^[८६] संयुक्त राष्ट्र संघाच्या पुनरावलोकनांनंतर, मलेशियाची औपचारिक स्थापना 16 सप्टेंबर 1963 रोजी झाली, ज्यामध्ये मलाया, नॉर्थ बोर्नियो, सारवाक आणि सिंगापूर यांचा समावेश होता, जो आग्नेय आशियाई इतिहासातील एक महत्त्वपूर्ण अध्याय आहे.