In der Vorqualifikation für die EM 2013 konnte die Mannschaft beim Heimturnier den Heimvorteil nutzen und sich für die eigentliche Qualifikation qualifizieren. Dabei gelang beim 5:1 gegen Luxemburg der bisher höchste Sieg. In der eigentlichen Qualifikation gelangen der Mannschaft nur zwei Remis gegen Griechenland, die anderen Spiele gegen Italien, Russland, Polen sowie Bosnien und Herzegowina wurden verloren und somit wurde Mazedonien Gruppenletzter.