Để ôm lấy lãnh thổ mở rộng, Liên bang đã lấy tên mới là Malaysia vào tháng 9 năm 1963, nhưng Singapore nhanh chóng xung đột với Kuala Lumpur về các đặc quyền dành cho người Mã Lai mà Singapore, với chính sách đa chủng tộc của mình, đã tìm cách xóa bỏ.
Malaysia có được tên hiện tại vào năm 1963 nhằm khuyến khích tinh thần đoàn kết trong đế chế mới của họ.