Di peringkat antarabangsa, Mihajlovic bermain 63 kali untuk Yugoslavia kemudian Serbia dan Montenegro, menjaringkan 10 gol.
Di peringkat antarabangsa , Mihajlovic bermain enam puluh tiga kali untuk Yugoslavia kemudian Serbia dan Montenegro , menjaringkan sepuluh gol .