இரண்டாம் உலகப் போருக்குப் பிந்தைய காலத்தில், ஒரு ஒருங்கிணைந்த மற்றும் ஐக்கிய தேசத்திற்கான அபிலாஷைகள் மலேசியாவை உருவாக்கும் முன்மொழிவுக்கு வழிவகுத்தது.முதலில் சிங்கப்பூர்த் தலைவர் லீ குவான் யூவினால் மலாயாவின் பிரதம மந்திரி துங்கு அப்துல் ரஹ்மானுக்குப் பரிந்துரைக்கப்பட்ட யோசனை, மலாயா, சிங்கப்பூர் , வடக்கு போர்னியோ, சரவாக் மற்றும் புருனே ஆகிய நாடுகளை இணைப்பதை நோக்கமாகக் கொண்டது.^[83] இந்த கூட்டமைப்பின் கருத்து சிங்கப்பூரில் கம்யூனிச நடவடிக்கைகளை குறைத்து இன சமநிலையை பராமரிக்கும், சீன-பெரும்பான்மை சிங்கப்பூர் ஆதிக்கம் செலுத்துவதை தடுக்கும் என்ற கருத்து ஆதரிக்கப்பட்டது.^[84] இருப்பினும், இந்த முன்மொழிவு எதிர்ப்பை எதிர்கொண்டது: சிங்கப்பூரின் சோசலிஸ்ட் முன்னணி அதை எதிர்த்தது, வடக்கு போர்னியோவின் சமூகப் பிரதிநிதிகள் மற்றும் புருனேயில் உள்ள அரசியல் பிரிவுகளைப் போலவே.இந்த இணைப்பின் நம்பகத்தன்மையை மதிப்பிடுவதற்காக, சரவாக் மற்றும் வடக்கு போர்னியோ மக்களின் உணர்வுகளைப் புரிந்து கொள்ள கோபால்ட் கமிஷன் நிறுவப்பட்டது.கமிஷனின் கண்டுபிடிப்புகள் வடக்கு போர்னியோ மற்றும் சரவாக்கின் இணைப்புக்கு சாதகமாக இருந்தாலும், புருனியர்கள் பெரும்பாலும் எதிர்த்தனர், இது புருனேயின் இறுதியில் விலக்கப்பட வழிவகுத்தது.நார்த் போர்னியோ மற்றும் சரவாக் ஆகிய இரண்டும் அவற்றைச் சேர்ப்பதற்கான விதிமுறைகளை முன்மொழிந்தன, இது முறையே 20-புள்ளி மற்றும் 18-புள்ளி ஒப்பந்தங்களுக்கு வழிவகுத்தது.இந்த ஒப்பந்தங்கள் இருந்தபோதிலும், சரவாக் மற்றும் வடக்கு போர்னியோவின் உரிமைகள் காலப்போக்கில் நீர்த்துப்போகின்றன என்ற கவலைகள் நீடித்தன.சிங்கப்பூரில் 70% மக்கள் வாக்கெடுப்பு மூலம் இணைப்புக்கு ஆதரவளித்தனர், ஆனால் குறிப்பிடத்தக்க மாநில சுயாட்சி நிபந்தனையுடன் சிங்கப்பூர் சேர்க்கப்பட்டது.^[85]இந்த உள் பேச்சுவார்த்தைகள் இருந்தபோதிலும், வெளிப்புற சவால்கள் நீடித்தன.இந்தோனேசியா மற்றும் பிலிப்பைன்ஸ் ஆகியவை மலேசியா உருவாவதை எதிர்த்தன, இந்தோனேசியா அதை "நியோகாலனித்துவம்" என்று உணர்ந்தது மற்றும் பிலிப்பைன்ஸ் வடக்கு போர்னியோ மீது உரிமை கோரியது.இந்த ஆட்சேபனைகள், உள் எதிர்ப்புகளுடன் இணைந்து, மலேசியாவின் அதிகாரப்பூர்வ உருவாக்கத்தை ஒத்திவைத்தது.^[86] UN குழுவின் மதிப்பாய்வுகளைத் தொடர்ந்து, மலேசியா 16 செப்டம்பர் 1963 இல் முறைப்படி நிறுவப்பட்டது, இதில் மலாயா, வடக்கு போர்னியோ, சரவாக் மற்றும் சிங்கப்பூர் ஆகியவை தென்கிழக்கு ஆசிய வரலாற்றில் ஒரு குறிப்பிடத்தக்க அத்தியாயத்தைக் குறிக்கின்றன.