Para abrazar el territorio ampliado, la Federación tomó el nuevo nombre de Malasia en septiembre de 1963, pero Singapur pronto se agravó con Kuala Lumpur sobre los privilegios de Malay que Singapur, con sus políticas multirraciales, buscaba desmantelar.
Malasia y Singapur han sido aliados cercanos desde la fundación de Malasia.