Scrivi una continuazione per questo paragrafo - Miladinović ha vinto il Campionato Mondiale Giovanile di Scacchi 1993 e alla fine dell'anno è stato dichiarato atleta dell'anno nella FR Iugoslavia (Serbia e Montenegro). Nel 1994 ha giocato per la Repubblica Federale di Jugoslavia alle Olimpiadi di Mosca.
, vincendo una medaglia di bronzo al quarto tavolo. Intorno al 1995 si è trasferito in Grecia, giocando per quel paese in quattro Olimpiadi dal 1996 al 2002. La sua richiesta di rappresentare nuovamente la Serbia e il Montenegro è stata accolta dalla FIDE il 5 ottobre 2005.