Kapiten FK Sarajevo Krste Velkoski pozvan je u reprezentaciju Sjeverne Makedonije, te će igrati u kvalifikacijama za Svjetsko prvenstvo za ovaj nacionalni tim.

Njegova reprezentacija nalazi se u grupi sa selekcijama Njemačke, Rumunije, Islanda, Armenije i Lihtenštajna, a u martu će igrati mečeve sa Rumunijom, Lihtenštajnom i Njemačkom.

Velkoski je dosad sakupio 14 nastupa za Sjevernu Makedoniju.