To embrace the enlarged territory , the Federation took on the new name of Malaysia in September 1963 , but Singapore soon clashed with Kuala Lumpur over Malay privileges that Singapore , with its multiracial policies , sought to dismantle .
Malaysia acquired its current name in 1963 in order to encourage a sense of unity in their new empire .