35-letni napastnik rozegrał w latach 1998-2006 101 spotkań w reprezentacji Jugosławii, a potem Serbii i Czarnogóry. Z gry w kadrze zrezygnował po mistrzostwach świata w 2006 roku. Wtedy właśnie Serbia i Czarnogóra zostały niezależnymi narodowymi federacjami. Przed wyjazdem z Jugosławii Milosevic rozegrał 98 meczów w Partizanie Belgrad (zdobył 74 bramki), z którym dwukrotnie zdobył mistrzostwo kraju. Później występował w Aston Villi, gdzie w 91 spotkaniach zdobył 29 bramek. Obecnie gra w Rubinie Kazań, z którym kilka dni temu zapewnił sobie tytuł mistrza Rosji.