ومن اجل احتضان الاقليم الموسع , اخذ الاتحاد الاسم الجديد لماليزيا في ايلول / سبتمبر 1963 , ولكن سنغافورة سرعان ما اشتبكت مع كوالالمبور على امتيازات الملايو التي سعت سنغافورة , بسياساتها المتعددة الاعراق , الى تفكيكها .
لقد كانت ماليزيا وماليزيا حلفاء مقربين منذ تاسيس ماليزيا .