Genişletilmiş bölgeyi kucaklamak için Federasyon, Eylül 1963'te Malezya'nın yeni adını aldı, ancak Singapur, çok kanallı politikalarıyla Singapur'un ortadan kaldırmaya çalıştığı Malay ayrıcalıkları konusunda Kuala Lumpur ile çatıştı.
Malezya, yeni imparatorluklarında birlik duygusunu teşvik etmek için şimdiki adını 1963 yılında almıştır.
Malezya ve Singapur, Malezya'nın kuruluşundan bu yana yakın müttefikler.