Vanja Marković do Lotto Ekstraklasy trafił zimą 2013 roku. Wcześniej występował w juniorach Partizana Belgrad. W barwach kieleckiej Korony rozegrał 67 ligowych meczów w których zdobył dwie bramki. W poprzednim sezonie był podstawowym piłkarzem Korony dla której wystąpił w trzydziestu spotkaniach. 23 czerwca Marković rozwiązał jednak kontrakt za porozumieniem stron. – Miałem jeszcze ważny rok, ale klub podpisał umowę z kolejnym zawodnikiem spoza Unii Europejskiej – wyjaśniał defensywny pomocnik.
Marković podpisał już umowę z mistrzem Macedonii. Najlepszy macedoński klub zagra w tym sezonie w fazie grupowej Ligi Europy. Zmierzy się tam z Realem Sociedad, Zenitem Sankt Petersburg i Rosenborgiem Trondheim.
Portal Transfermarkt.de wycenia Markovicia na 200 tys. euro.