Defensywny pomocnik dołączył do macedońskiego zespołu na zasadzie wolnego transferu i po przejściu testów medycznych związał się z długoterminowym kontraktem z nowym pracodawcą.
23-letni zawodnik w ostatnim czasie reprezentował barwy Korony Kielce. Serb zdecydował się w czerwcu na przedwczesne zakończenie swojej przygody z klubem z województwa świętokrzyskiego, w którym spędził ponad cztery sezony. W tym czasie Marković rozegrał 70 spotkań dla „Żółto-Czerwonych” i strzelił w nich trzy bramki oraz zanotował dwie asysty.
Były młodzieżowy reprezentant Serbii w nowej drużynie będzie miał okazję zadebiutować w Lidze Europy. Vardar Skopje dość niespodziewanie przeszedł fazę eliminacyjną, w której pokonał Fenerbahçe (2:0, 2:1) i teraz w grupie L zmierzy się z Realem Sociedad, Zenitem St.Petersburg oraz Rosenborgiem.