Grntsjarov fikk to kamper for Makedonia U-18 og seks kamper for Makedonia U-21 frem til 2003. Han fikk sin offisielle landslagsdebut for i en vennskapskamp hjemme mot den 21. august 2002 (5–0). Han scoret sitt første landslagsmål i en VM-kvalifiseringskamp borte mot den 9. september 2009 (2–1).