दोस्रो विश्वयुद्धपछिको युगमा, एकताबद्ध र एकताबद्ध राष्ट्रको आकांक्षाले मलेसिया गठनको प्रस्तावलाई निम्त्यायो।सुरुमा मलायाका प्रधानमन्त्री टुन्कु अब्दुल रहमानलाई सिंगापुरका नेता ली कुआन युले मलाया, सिंगापुर , उत्तरी बोर्नियो, सारावाक र ब्रुनेईलाई मर्ज गर्ने उद्देश्यले सुझाव दिएका थिए।^[८३] यस महासंघको अवधारणाले सिंगापुरमा कम्युनिस्ट गतिविधिहरूलाई कम गर्ने र चिनियाँ बहुसंख्यक सिंगापुरलाई प्रभुत्व जमाउनबाट रोक्न जातीय सन्तुलन कायम गर्ने धारणाद्वारा समर्थित थियो।^[८४] यद्यपि, प्रस्तावले प्रतिरोधको सामना गर्यो: सिंगापुरको समाजवादी मोर्चाले यसको विरोध गर्‍यो, जस्तै उत्तर बोर्नियोका समुदायका प्रतिनिधिहरू र ब्रुनाईका राजनीतिक गुटहरूले विरोध गरे।यस मर्जरको व्यवहार्यता मूल्याङ्कन गर्न, सारावक र उत्तर बोर्नियोका बासिन्दाहरूको भावना बुझ्न कोबोल्ड आयोग स्थापना गरिएको थियो।जबकि आयोगको निष्कर्षले उत्तर बोर्नियो र सारावाकको लागि मर्जरको पक्षमा थियो, ब्रुनियालीहरूले ठूलो मात्रामा आपत्ति जनाए, जसले ब्रुनाईलाई अन्ततः बहिष्कार गर्यो।दुबै उत्तरी बोर्नियो र सारवाकले उनीहरूको समावेशको लागि सर्तहरू प्रस्ताव गरे, जसले क्रमशः २०-बिन्दु र 18-बिन्दु सम्झौताहरूको नेतृत्व गर्‍यो।यी सम्झौताहरूको बावजुद, सरावाक र उत्तर बोर्नियोको अधिकार समयसँगै कमजोर हुँदै गएको चिन्ता कायम रह्यो।सिंगापुरको समावेशीकरण यसको ७०% जनसंख्याले जनमत संग्रह मार्फत विलयलाई समर्थन गर्दै, तर महत्वपूर्ण राज्य स्वायत्तताको शर्तको साथ पुष्टि भएको थियो।^[८५]यी आन्तरिक वार्ताका बावजुद बाह्य चुनौतिहरू कायमै छन्।इन्डोनेसिया र फिलिपिन्सले मलेशियाको गठनमा आपत्ति जनाए, इन्डोनेसियाले यसलाई "नव उपनिवेशवाद" को रूपमा बुझेको छ र फिलिपिन्सले उत्तर बोर्नियोमा दावी राखेको छ।यी आपत्तिहरू, आन्तरिक विरोधको साथ संयुक्त, मलेसियाको आधिकारिक गठन स्थगित भयो।^[८६] संयुक्त राष्ट्र संघको टोलीले गरेको समीक्षा पछि, मलेशिया औपचारिक रूपमा १६ सेप्टेम्बर १९६३ मा स्थापित भएको थियो, जसमा मलाया, उत्तरी बोर्नियो, सारावाक र सिंगापुर मिलेर दक्षिणपूर्व एसियाको इतिहासमा महत्वपूर्ण अध्यायको रूपमा चिन्ह लगाइएको थियो।