Fudbaler Sarajeva Krste Velkoski je po završetku Evropskog prvenstva u fudbalu za njegovu reprezentaciju odlučio da se oprosti od dresa Sjeverne Makedonije.
Velkoski je u reprezentaciju stigao 2014. godine kada je debitovao u duelu protiv Latvije, a dres seniorske reprezentacije je nosio 15 puta. Iako je dva puta bio u protokolu na Evropskom prvenstvu, Igor Angelovski ga nije uvodio u igru.
Po završetku Evropskog prvenstva je završio svoju igračku karijeru, a na stranici reprezentacije Sjeverne Makedonije, koju vodi tamošnji Savez, osvanula je posebna posveta za Velkoskog.