Για να αγκαλιάσει τη διευρυμένη επικράτεια , η Ομοσπονδία ανέλαβε το νέο όνομα της μαλαισίας το Σεπτέμβριο του 1963 , αλλά η σιγκαπούρη σύντομα συγκρούστηκε με την Κουάλα Λουμπούρ για τα malay προνόμια που η σιγκαπούρη , με τις πολυφυλετική πολιτικές της , προσπάθησε να διάλυση .
Η Μαλαισία και η σιγκαπούρη είναι στενοί σύμμαχοι από την ίδρυση της μαλαισίας .