Miladinović won the 1993 World Junior Chess Championship and at the end of the year was declared athlete of the Year in FR Yugoslavia (Serbia and Montenegro). In 1994 he played for FR Yugoslavia in the Moscow Olympiad, winning a bronze medal on 4th board. Around 1995 he moved to Greece, playing for that country in four Olympiads from 1996 to 2002. His request to again represent Serbia &amp; Montenegro was granted by FIDE on 5 October 2005.