اقترح رئيس وزراء الملايو تانكو عبد الرحمن في 10 شوال 1380هـ / 27 آذار 1961م العملَ مع بريطانيا وشعوب بلاد سنغافورة وبورنيو الشمالية وبروناي وسارواك؛ للوصول إلى اتفاقٍ لوضع مخطَّط يهدف إلى إيجاد تعاون سياسي واقتصادي بين هذه البلدان يؤدِّي إلى وَحدتِها، ما دامت كُلُّها تعود إلى أصلٍ واحد، فتجاوب الزعماء لهذا الاقتراح، ثم جرت محادثاتٌ، وأعلن الاتحادُ بموجِبِ استفتاء جرى في ربيع الثاني 1382هـ / أيلول 1962م إلَّا بروناي لم تقرر الدخولَ في الاتحاد، ثم عُقِدَ الاجتماع مع بريطانيا في صفر 1383هـ / تموز 1963م ونصَّ الاتفاق على السيادة في برونيو الشمالية التي أصبح يُطلق عليها اسم صباح، وفي ساراواك وسنغافورة من يد البريطانيين إلى حكومة ماليزيا في ربيع الثاني 1383هـ / 31 آب 1963م، ولكنَّ سنغافورة عادت وانسحبت من الاتحاد.