- Velkoski je ostavio neizbrisiv trag u dva mandata koja je proveo na Koševu. Svojim golovima, asistencijama i osvojenim trofejima zauvijek je ostao upisan zlatnim slovima u historiju našeg kluba. U Sarajevo je stigao u januaru 2014. godine iz Rabotničkog da bi nakon dvije godine ostvario transfer u ekipu Incheon United u Južnoj Koreji. Nakon 18 mjeseci provedenih u Južnoj Koreji i Tajlandu vratio se u Sarajevo, u ljeto 2017. godine, i sa mnogo uspjeha u posljednjih pet godina nosio bordo dres”, naveli su iz FK Sarajevo, dodavši:
- Za sve uspjehe FK Sarajevo u posljednjih nekoliko godina veže se ime Velkoskog koji je u međuvremenu postao i kapiten ekipe. Sa osvojene tri titule šampiona i tri trofeja Kupa BiH postao je jedan od najtrofejnijih fudbalera u historiji našeg kluba. Debitovao je 1. marta 2014. godine protiv Čelika i od tada upisao 235 nastupa postigavši 64 gola i upisavši 44 asistencije. Sa ovim učinkom dospio je među deset najboljih strijelaca FK Sarajevo u historiji. Na diobi je desetog mjesta sa Franjom Lovrićem, a samo jedan gol više od njih postigli su Husref Musemić i Alen Avdić.”
Iz FK Sarajevo napominju i da je Velkoski stranac sa najviše nastupa, trofeja, golova i asistencija u historiji ”bordo” tima.
- U karijeri je 15 puta nosio dres reprezentacije Makedonije sa kojom je učestvovao na Evropskom prvenstvu 2021. godine. Krletu nećemo reći zbogom, već doviđenja, jer smo sigurni da će se poslije završetka igračke karijere vratiti u bordo porodicu u nekoj drugoj funkciji”, piše na oficijelnoj internet stranici FK Sarajevo.