Todorovski played four games for Macedonia, he made his debut on 18 June 2014 in friendly match against China which ended with a 2–0 loss.
[1][2] Four days later he played again against China, this time the score was 0–0.
[1][3] He also played in a Euro 2016 qualification match against Belarus which ended with a 2–1 loss.
[1][4] His final international was a March 2015 friendly against Australia, which ended 0–0.
[1][5] Renova Rabotnički Shkendija Teuta Durrës