Dvadsaťosemročný rodák z Belehradu si doteraz pripísal v drese Srbska jediný štart, v auguste 2009 ešte ako hráč MFK Košice si zahral niekoľko minút v medzištátnom prípravnom stretnutí proti JAR (3:1).
„Úprimne povedané, nerozmýšľam o tom, či ma povolajú do národného mužstva. Čítal som množstvo názorov o nálade v reprezentačnom tíme. Kto by momentálne uvažoval o Markovi Milinkovičovi zo Slovana?“ vyhlásil futbalista s vycibrenou ľavačkou pre portál mozzartsport.com.
Na otázku týkajúcu sa novej zmluvy v Slovane, prípadne zmeny dresu odpovedal: „Všetko je otvorené, do klubu prišlo niekoľko ponúk. Mojou úlohou je predovšetkým dobre hrať, uvidíme, čo príde.“