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 u Singapor ilhom alleati mill-qrib sa mit-twaqqif tal-Malasja.