Para abrazar el territorio ampliado, la Federación tomó el nuevo nombre de Malasia en septiembre de 1963, pero Singapur pronto chocó con Kuala Lumpur por los privilegios malayos que Singapur, con sus políticas multirraciales, trató de desmantelar.
Malasia adquirió su nombre actual en 1963 para fomentar un sentido de unidad en su nuevo imperio.