বর্ধিত অঞ্চলটিকে আলিঙ্গন করার জন্য, ফেডারেশন ১৯৬৩ সালের সেপ্টেম্বর মাসে মালয়েশিয়ার নতুন নাম গ্রহণ করে, কিন্তু সিঙ্গাপুর শীঘ্রই কুয়ালালামপুরের সাথে মালয়েশিয়ার বিশেষাধিকারগুলির সাথে সংঘর্ষে জড়িয়ে পড়ে, যা সিঙ্গাপুরের বহুবর্ণীয় নীতিগুলি সহ, বাতিল করার চেষ্টা করেছিল।
মালয়েশিয়ার প্রতিষ্ঠার পর থেকে মালয়েশিয়া এবং সিঙ্গাপুর ঘনিষ্ঠ মিত্র।