Según informó el equipo balear, Trajkovski disputó 113 partidos con el equipo italiano, marcando 20 goles y repartiendo 16 asistencias, y además también ha sido en 39 ocasiones internacional absoluto con Macedonia del Norte, con 12 tantos en su haber.