Om het uitgebreide grondgebied te omarmen, nam de Federatie in september 1963 de nieuwe naam Maleisië aan, maar Singapore botste snel met Kuala Lumpur over de Maleisische privileges die Singapore, met zijn multiraciale beleid, probeerde te ontmantelen.
Maleisië kreeg in 1963 zijn huidige naam om een gevoel van eenheid in hun nieuwe rijk aan te moedigen.