Nakon raskida ugovora sa Sarajevom, ljubimac navijača kluba s Koševa Krste Velkoski pronašao je novi-stari klub. Riječ je o višestrukom prvaku Sjeverne Makednonije, Rabotničkom iz Skoplja, u kojem je proveo dio karijere.
Vratio se Krste”, objavio je Rabotnički, uz video snimak na kojem pozira Velkoski.
Velkoski je ponikao u Rabotničkom, dok je kao stranac imao najviše nastupa, trofeja, golova i asistencija u historiji FK Sarajevo. U karijeri je 15 puta nosio dres reprezentacije Makedonije sa kojom je učestvovao na Evropskom prvenstvu 2021. godine.
