Toshevski wechselte 2020 aus Nordmazedonien nach Russland. Dort wurde er immer wieder verliehen. "Ich hatte eine schöne, aber auch herausfordernde Zeit in Russland, in der ich viel gelernt habe. Zuletzt war es sehr schwierig und ich bin dankbar, dass mir die Verantwortlichen der Austria Klagenfurt das Vertrauen schenken. Ich werde das Frühjahr in Šibenik nutzen, um in Topform zu kommen und freue mich dann auf den Sommer und meinen Start in Waidmannsdorf", so der Neuzugang.
Toshevski absolvierte sechs Länderspiele für die U21 der Nordmazedonier.