دوسری جنگ عظیم کے بعد کے دور میں، ایک مربوط اور متحد قوم کی خواہشات نے ملائیشیا کی تشکیل کی تجویز پیش کی۔یہ خیال، ابتدائی طور پر سنگاپور کے رہنما لی کوان یو نے ملایا کے وزیر اعظم ٹنکو عبدالرحمن کو تجویز کیا تھا، جس کا مقصد ملایا، سنگاپور ، نارتھ بورنیو، سراواک اور برونائی کو ضم کرنا تھا۔^[83] اس فیڈریشن کے تصور کی تائید اس تصور سے کی گئی کہ یہ سنگاپور میں کمیونسٹ سرگرمیوں کو کم کرے گا اور ایک نسلی توازن برقرار رکھے گا، جس سے چینی اکثریت والے سنگاپور کو غلبہ حاصل کرنے سے روکا جائے گا۔^[84] تاہم، اس تجویز کو مزاحمت کا سامنا کرنا پڑا: سنگاپور کے سوشلسٹ فرنٹ نے اس کی مخالفت کی، جیسا کہ شمالی بورنیو سے کمیونٹی کے نمائندوں اور برونائی کے سیاسی دھڑوں نے کیا۔اس انضمام کے قابل عمل ہونے کا اندازہ لگانے کے لیے، ساراواک اور شمالی بورنیو کے باشندوں کے جذبات کو سمجھنے کے لیے کوبولڈ کمیشن قائم کیا گیا تھا۔جب کہ کمیشن کے نتائج نے شمالی بورنیو اور سراواک کے انضمام کے حق میں تھے، برونائی باشندوں نے بڑے پیمانے پر اعتراض کیا، جس کے نتیجے میں برونائی کو اخراج کر دیا گیا۔نارتھ بورنیو اور ساراواک دونوں نے اپنی شمولیت کے لیے شرائط تجویز کیں، جس کے نتیجے میں بالترتیب 20 نکاتی اور 18 نکاتی معاہدے ہوئے۔ان معاہدوں کے باوجود، خدشات برقرار تھے کہ ساراواک اور شمالی بورنیو کے حقوق کو وقت کے ساتھ کمزور کیا جا رہا ہے۔سنگاپور کی شمولیت کی تصدیق اس کی 70% آبادی نے ریفرنڈم کے ذریعے انضمام کی حمایت کی، لیکن اہم ریاستی خود مختاری کی شرط کے ساتھ۔^[85]ان اندرونی مذاکرات کے باوجود بیرونی چیلنجز برقرار رہے۔انڈونیشیا اور فلپائن نے ملائیشیا کی تشکیل پر اعتراض کیا، انڈونیشیا نے اسے "نو استعماریت" کے طور پر سمجھا اور فلپائن نے شمالی بورنیو پر دعویٰ کیا۔ان اعتراضات نے اندرونی مخالفت کے ساتھ مل کر ملائیشیا کی سرکاری تشکیل ملتوی کر دی۔^[86] اقوام متحدہ کی ٹیم کے جائزوں کے بعد، ملائیشیا کا باضابطہ طور پر 16 ستمبر 1963 کو قیام عمل میں آیا، جو ملایا، شمالی بورنیو، سراواک، اور سنگاپور پر مشتمل تھا، جو جنوب مشرقی ایشیا کی تاریخ میں ایک اہم باب کی نشاندہی کرتا ہے۔