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 og Singapore har vært nære allierte siden Malaysia ble grunnlagt.