দ্বিতীয় বিশ্বযুদ্ধ- পরবর্তী যুগে, একটি সমন্বিত ও ঐক্যবদ্ধ জাতির আকাঙ্ক্ষা মালয়েশিয়া গঠনের প্রস্তাবে নেতৃত্ব দেয়।ধারণাটি, প্রাথমিকভাবে সিঙ্গাপুরের নেতা লি কুয়ান ইউ দ্বারা মালায়ার প্রধানমন্ত্রী টুঙ্কু আবদুল রহমানকে পরামর্শ দেওয়া হয়েছিল, যার লক্ষ্য ছিল মালয়া, সিঙ্গাপুর , উত্তর বোর্নিও, সারাওয়াক এবং ব্রুনাইকে একীভূত করা।^[৮৩] এই ফেডারেশনের ধারণাটি এই ধারণা দ্বারা সমর্থিত ছিল যে এটি সিঙ্গাপুরে কমিউনিস্ট কার্যকলাপকে হ্রাস করবে এবং একটি জাতিগত ভারসাম্য বজায় রাখবে, যা চীনা সংখ্যাগরিষ্ঠ সিঙ্গাপুরকে আধিপত্য করতে বাধা দেবে।^[৮৪] যাইহোক, প্রস্তাবটি প্রতিরোধের সম্মুখীন হয়: সিঙ্গাপুরের সোশ্যালিস্ট ফ্রন্ট এর বিরোধিতা করে, যেমন উত্তর বোর্নিওর সম্প্রদায়ের প্রতিনিধিরা এবং ব্রুনাইয়ের রাজনৈতিক দলগুলি করেছিল।এই একীভূতকরণের কার্যকারিতা মূল্যায়ন করার জন্য, সারাওয়াক এবং উত্তর বোর্নিওর বাসিন্দাদের অনুভূতি বোঝার জন্য কোবোল্ড কমিশন প্রতিষ্ঠিত হয়েছিল।যদিও কমিশনের ফলাফল উত্তর বোর্নিও এবং সারাওয়াকের জন্য একীভূতকরণের পক্ষে ছিল, ব্রুনিয়ানরা মূলত আপত্তি জানিয়েছিল, যার ফলে ব্রুনাইকে শেষ পর্যন্ত বাদ দেওয়া হয়েছিল।উত্তর বোর্নিও এবং সারাওয়াক উভয়ই তাদের অন্তর্ভুক্তির জন্য শর্তাদি প্রস্তাব করেছিল, যার ফলে যথাক্রমে 20-দফা এবং 18-দফা চুক্তি হয়েছিল।এই চুক্তি সত্ত্বেও, উদ্বেগ অব্যাহত ছিল যে সারাওয়াক এবং উত্তর বোর্নিওর অধিকার সময়ের সাথে পাতলা করা হচ্ছে।সিঙ্গাপুরের অন্তর্ভুক্তি নিশ্চিত করা হয়েছিল এর জনসংখ্যার 70% একটি গণভোটের মাধ্যমে একীভূতকরণকে সমর্থন করে, কিন্তু উল্লেখযোগ্য রাষ্ট্রীয় স্বায়ত্তশাসনের শর্তে।^[৮৫]এই অভ্যন্তরীণ আলোচনা সত্ত্বেও, বাহ্যিক চ্যালেঞ্জগুলি অব্যাহত ছিল।ইন্দোনেশিয়া এবং ফিলিপাইন মালয়েশিয়া গঠনে আপত্তি জানায়, ইন্দোনেশিয়া এটিকে "নব্য ঔপনিবেশিকতা" হিসাবে বিবেচনা করে এবং ফিলিপাইন উত্তর বোর্নিওতে দাবি করে।এই আপত্তি, অভ্যন্তরীণ বিরোধিতার সাথে মিলিত, মালয়েশিয়ার আনুষ্ঠানিক গঠন স্থগিত করে।^[৮৬] জাতিসংঘের একটি দলের পর্যালোচনার পর, মালয়েশিয়া আনুষ্ঠানিকভাবে 16 সেপ্টেম্বর 1963 সালে প্রতিষ্ঠিত হয়, যার মধ্যে মালয়া, উত্তর বোর্নিও, সারাওয়াক এবং সিঙ্গাপুর রয়েছে, যা দক্ষিণ-পূর্ব এশিয়ার ইতিহাসে একটি গুরুত্বপূর্ণ অধ্যায় চিহ্নিত করে।