Baždarević kwam in totaal 54 keer (vier doelpunten) uit voor Joegoslavië in de periode 1983–1992. Onder leiding van bondscoach Todor Veselinović maakte hij zijn debuut op 23 april1983 in de vriendschappelijke uitwedstrijd tegen Frankrijk (4-0 nederlaag) in Parijs, net als Ljubomir Radanović, Dragan Mance (beiden Partizan Belgrado), Sulejman Halilović en Marko Mlinarić (beiden Dinamo Zagreb). Hij moest in dat duel na 45 minuten plaatsmaken voor Mlinarić. Voor Bosnië speelde hij twee interlands: tegen Griekenland (3-0 nederlaag) op 1 september1996 en tegen Kroatië (4-1 nederlaag) op 8 oktober1996. In beide duels trad Baždarević op als aanvoerder.