Aleksandar Trajkovski igrao je za Makedoniju u kvalifikacijama za Europsko prvenstvo. 

U sedmom kolu Ukrajina je u Pragu s 2:0 svladala Makedonce golovima Sudakova u 30. i Karavaeva u 94. minuti. 

Trajkovski je u igru ušao u 84. minuti, a Makedonija je ostala na četvrtom mjestu skupine C sa sedam bodova.