15 urterekin, Markešević-ek 15 urteko adin-taldearen 3000 metroko errekorra ezarri zuen 8:51,58 denborarekin. Markešević-ek bere nazioarteko debuta egin zuen 2003ko Europako Gazteen Udako Olinpiar Jaialdian, Parisen, Frantzian, eta bigarren sailkatu zen 3000 metroko lasterketan. 2005eko IAAF Munduko Cross Country Txapelketan
, Markeševićek 36. postua lortu zuen 125 finalistaren artean, gizonezkoen 8K lasterketan. Urte bereko amaieran, hirugarren postuan amaitu zuen gazteen lasterketan 2005eko Europako Cross Country Txapelketan. 2006ko Europako Cross Country Txapelketan, Markešević bigarren sailkatu zen oso lehiakorra zen U23 zelaian, Daniele Meucci eta Yevgeny Rybakov-en aurretik amaituz.