Escriu una continuació per a aquest paràgraf - Miladinović va guanyar el Campionat del Món d'Escacs Junior de 1993 i al final de l'any va ser declarat atleta de l'Any a FR Iugoslàvia (Sèrbia i Montenegro). El 1994 va jugar per la República Federal de Iugoslàvia a l'Olimpíada de Moscou.
, guanyant una medalla de bronze en el 4è tauler. Al voltant de 1995 es va traslladar a Grècia, jugant per aquest país en quatre Olímpiades de 1996 a 2002. La seva sol·licitud per tornar a representar Sèrbia i Montenegro va ser concedida per la FIDE el 5 d'octubre de 2005.