In early 2005, he was recognized as a featured member of Bayern Munich and later was near to signing for Portsmouth.

[1] One year later, in January 2010, Bulgarian CSKA Sofia signed Mitreski to a two-year deal for a €300,000.

Mitreski signed a two-year deal with Neftchi Baku from Azerbaijan on 9 July 2010.

Mitreski made his debut for the Macedonian national team in 2001 in a friendly game against the Czech Republic, and has earned 70 caps in which he scored one goal.

[2] His final international was an October 2011 European Championship qualification match against Armenia.