1963 സെപ്റ്റംബറിൽ ഫെഡറേഷൻ മലേഷ്യയുടെ പുതിയ പേര് ഏറ്റെടുത്തു, എന്നാൽ സിംഗപ്പൂർ അതിന്റെ ബഹുവർഗ്ഗീയ നയങ്ങൾ ഉപയോഗിച്ച് തകർക്കാൻ ശ്രമിച്ച മലേഷ്യയുടെ അവകാശങ്ങളെച്ചൊല്ലി സിംഗപ്പൂർ താമസിയാതെ ക്വാലാലംപൂറുമായി ഏറ്റുമുട്ടിയിരുന്നു.
മലേഷ്യ സ്ഥാപിതമായതു മുതൽ സിംഗപ്പൂരും മലേഷ്യയും അടുത്ത സുഹൃത്തുക്കളാണ്.