Skriv en fortsættelse til dette afsnit - I en alder af 15 år satte Markešević den nationale rekord på 3000 meter for 15-årige med en tid på 8:51,58. Markešević fik sin internationale debut ved den europæiske ungdoms olympiske sommerfestival 2003 i Paris, Frankrig, hvor han sluttede som anden i 3000 meter løb. På IAAF World Cross Country Championships i 2005
, Markešević sluttede på 36. plads af 125 finishere i junior mænds 8K løb. Ved udgangen af samme år sluttede han som tredje samlet i junior mænds løb ved 2005 European Cross Country Championships. Ved det europæiske Cross Country mesterskab i 2006 blev Markešević placeret som anden samlet mod en ekstremt konkurrencedygtig U23-bane, der sluttede foran Daniele Meucci og Yevgeny Rybakov.