Biex tħaddan it-territorju mkabbar, il-Federazzjoni ħadet l-isem il-ġdid tal-Malasja f’Settembru tal-1963, iżda Singapore ma damx ma ħabtet ma’ Kuala Lumpur minħabba privileġġi Malajani li Singapor, bil-politika multirazzjali tiegħu, ipprova jżarma.
Il-Malasja akkwistat l-isem attwali tagħha fl-1963 sabiex tinkoraġġixxi sens ta 'unità fl-imperu l-ġdid tagħhom.