Występował w juniorskich i młodzieżowych kadrach Macedonii: do lat 17, 19 i 21. W seniorskiej reprezentacji zadebiutował 6 czerwca 2001 w zremisowanym 3:3 spotkaniu z Turcją w ramach eliminacji do Mundialu 2002. Z 33 strzelonymi golami jest najlepszym strzelcem w historii reprezentacji oraz z liczbą 101 występów zajmuje pierwsze miejsce w historii reprezentacji pod względem występów dla niej.