विस्तारित क्षेत्र को गले लगाने के लिए, संघ ने सितंबर 1963 में मलेशिया का नया नाम लिया, लेकिन सिंगापुर ने जल्द ही मलय विशेषाधिकारों को लेकर कुआलालंपुर के साथ संघर्ष किया, जिसे सिंगापुर ने अपनी बहुजातीय नीतियों के साथ नष्ट करने की कोशिश की।
मलेशिया ने अपने नए साम्राज्य में एकता की भावना को प्रोत्साहित करने के लिए 1963 में अपना वर्तमान नाम हासिल किया।