Nel 2010, dopo aver militato sia con l'Under-17 e sia con l'Under-21, entra a far parte della Nazionale maggiore. Debutta il 22 dicembre 2010 durante l'amichevole giocata contro la Cina. Partecipa all'incontro di qualificazione, per gli Europei del 2012, contro l'Irlanda dimostrando tutte le sue ottime qualità calcistiche nonostante la sconfitta subita per 2 a 0. Gioca anche l'altra partita di qualificazione contro la Serbia, conclusasi 1-1, dimostrando ancora una volta di essere un giocatore fondamentale per la Nazionale macedone. Realizza il primo goal con la maglia macedone nella sconfitta per 2-1 del 29 febbraio 2012 contro il Lussemburgo. Il 9 ottobre del 2016 realizza la rete del momentaneo vantaggio macedone (2-1) contro l'Italia.