Disputó dos Mundiales y una Eurocopa, en la que obtuvo la Bota de Oro en la edición del 2000.
A la edad de 14 años, fue descubierto por los ojeadores del Partizán, quienes convencieron al club para asegurar su transferencia por 5.000 marcos alemanes.
[2] En 1992, hizo su debut absoluto con el club europeo, anotando 14 goles en 31 partidos durante su primera temporada.
Llegó a marcar la impresionante cifra de 21 y 30 goles en la liga en sus siguientes dos temporadas respectivamente (los mejores resultados de la competición en ambos años) y el equipo con sede en Belgrado ganó campeonatos nacionales consecutivos, incluido el doblete en la temporada 1993-94.
[5] Milošević fichó por el Real Zaragoza de La Liga en 1998 por £8,5 millones, y volvió a registrar algunas actuaciones goleadoras impresionantes, en particular anotando 21 en la temporada 1999-2000, cuando el equipo consiguió el cuarto puesto.
[6] El Real Zaragoza lo fichó y le dio la oportunidad de jugar en la liga española.
Sin embargo, la segunda vuelta de la temporada 1999/2000 decayó bastante su rendimiento, anotando tan solo dos goles, mientras en la primera había marcado diecinueve.
Marcó seis goles durante su segunda etapa, terminando como máximo goleador conjunto del club, junto a Yordi y Roberto Acuña.
[10]En su segunda temporada con los navarros, marcó 11 goles en 32 partidos para ayudar al equipo a clasificarse para la Liga de Campeones.