For å omfavne det utvidede territoriet, tok føderasjonen på seg det nye navnet Malaysia i september 1963, men Singapore snart kolliderte med Kuala Lumpur over malaysiske privilegier som Singapore, med sin multirasiale politikk, søkte å demontere.
Malaysia fikk sitt nåværende navn i 1963 for å oppmuntre til en følelse av enhet i deres nye imperium.