ਵਧੇ ਹੋਏ ਖੇਤਰ ਨੂੰ ਗਲੇ ਲਗਾਉਣ ਲਈ, ਫੈਡਰੇਸ਼ਨ ਨੇ ਸਤੰਬਰ 1963 ਵਿੱਚ ਮਲੇਸ਼ੀਆ ਦਾ ਨਵਾਂ ਨਾਮ ਲੈ ਲਿਆ, ਪਰ ਸਿੰਗਾਪੁਰ ਛੇਤੀ ਹੀ ਮਲੇਸ਼ੀਆ ਦੇ ਵਿਸ਼ੇਸ਼ ਅਧਿਕਾਰਾਂ ਨੂੰ ਲੈ ਕੇ ਕੁਆਲਾਲੰਪੁਰ ਨਾਲ ਟਕਰਾ ਗਿਆ ਜਿਸ ਨੂੰ ਸਿੰਗਾਪੁਰ ਨੇ ਆਪਣੀਆਂ ਬਹੁ-ਜਾਤੀ ਨੀਤੀਆਂ ਨਾਲ ਖਤਮ ਕਰਨ ਦੀ ਕੋਸ਼ਿਸ਼ ਕੀਤੀ।
ਮਲੇਸ਼ੀਆ ਨੇ ਆਪਣੇ ਨਵੇਂ ਸਾਮਰਾਜ ਵਿੱਚ ਏਕਤਾ ਦੀ ਭਾਵਨਾ ਨੂੰ ਉਤਸ਼ਾਹਿਤ ਕਰਨ ਲਈ 1963 ਵਿੱਚ ਆਪਣਾ ਮੌਜੂਦਾ ਨਾਮ ਪ੍ਰਾਪਤ ਕੀਤਾ।