Salihamidžić og har i løpet av sin korte historie ikke kvalifisert seg til noe EM- eller VM-sluttspill, men i kvalifiseringen til EM 2004 var det bare ett mål i den siste kampen mot som skilte dem fra å delta i sluttspillet i Portugal.