El nuevo estado debió enfrentar la oposición de Indonesia a su creación, lo que devino en la confrontación indonesio-malaya ("Konfrontasi") entre 1962 y 1966, durante las negociaciones y los primeros años de existencia de Malasia.