2010: Kristijan Tosevski ist U 17 Nationalspieler für die Mazedonien (Macedonia national under 17 football team).

Februar 2012: Kristijan Toshevski spielt für die U 19 Mazedonien's (Former Yugoslavian Republic of Macedonia national under 19 football team).

26.05.13: Kristijan Tosevski wird mit dem FK Teteks Tetovo nach einem Sieg (Elfmeterschießen/Pen.) im Finale gegen den Stadtrivalen FK Shkëndija mazedonischer Pokalsieger 2013.

Mai 2014: Kristijan Toshevski gehört zum Kreis der U 21-Nationalmannschaft Mazedoniens.

März 2017: Kristijan Toshevski ist aktueller Nationalspieler Mazedonien's (Former Yugoslavian Republic of Macedonia).

17.05.2017: Kristijan Tosevski wird mit FK Pelister Bitola durch einen 4-3 (0-0) Erfolg im Elfmeterschießen über KF Shkëndija 79 mazedonischer Pokalsieger 2016/2017.