Nekadašnji fudbaler Sarajeva, Krste Velkoski je zvanično predstavljen kao novo pojačanje FK Makedonija Gorče Petrov.
U redove Makedonije dolazi iz Rabotničkog gdjeje u protekloj polusezoni odigrao 14 utakmica, postigao dva pogotka uz dvije asistencije. Tu je imao uglavnom ulogu sa klupe.
U dosadašnjoj karijeri igrao je za RAbotnički, Metalurg Skopje, Ceahlaul, Paralimniou, Sarajevo, Incheon United i Swat Cat.
Velkoski je inače najtrofejniji igrač u historiji Sarajeva, gdje je osvojio tri puta titulu prvaka Bosne i Hercegovine i tri puta Kup Bosne i Hercegovine.
Za reprezentaciju Sjeverne Makedonije odigrao je 12 utakmica, ali se nije upisivao u listu strijelaca.
