Velkoski je danas zvanično produžio ugovor sa viceprvakom BiH do 2023. godine.
- Veoma sam sretan zbog produženja saradnje. Već šest godina mi je zadovoljstvo nositi bordo dres, ovaj klub i ovaj grad će zauvijek biti moj dom. Radujem se osvajanju novih trofeja i učinit ćemo sve da navijačima nastavimo izmamljivati osmijeh na lice - kazao je Velkoski.
Reprezentativcu Sjeverne Makedonije ovo je drugi mandat u FK Sarajevo. Nakon nastupa u bordo dresu u periodu od 2014. do 2016., u julu 2017. godine ponovo se vratio u glavni grad Bosne i Hercegovine.
Odigrao je ukupno 163 utakmice, postigao 53 pogotka, te na svoj konto dodao 35 asistencija, a Velkoski je za svoje igre, vjernost i odanost klubu nagrađen kapitenskom trakom.