Tridesettrogodišnji Velkoski je bio član reprezentacije Sjeverne Makedonije koja je na Euru upisala sva tri poraza i ispala u grupnoj fazi.
Velkoski nije dobio nijednu minutu na smotri najboljih evropskih selekcija. Bio je na klupi u mečevima protiv Austrije i Nizozemske, a meč protiv Ukrajine je odgledao sa tribina.
Velkoski je za Sjevernu Makedoniju debitovao 2014. godine i nastupio je ukupno 12 puta u kojima je upisao 377 minuta, piše klix.
- OGLAS -