Harían su debut en una sufrida derrota por 3-2 ante Rumania, donde los rumanos se adelantaron 2-0, sin embargo los macedonios empatarían con goles de Arijan Ademi y Aleksandar Trajkovski en los minutos finales, camisetas de equipos de futbol para que Ianis Hagi anotara el 3-2 definitivo. En la final del repechaje se enfrentó contra Portugal, perdiendo por 2-0, camisas futbol gracias al doblete de Bruno Fernandes. Macedonia debutaría con una cómoda victoria ante Armenia por 2-1 a domicilio, sin embargo tuvieron un tropiezo al empatar con Georgia por 1-1, luego volverían a empatar, esta vez con Estonia, adelantándose con un autogol del defensa Marten Kuusk al minuto 3, sin embargo, camiseta de futbol baratas el equipo local remontaría el partido con un doblete de Rauno Sappinen y un gol de Frank Liivak; pero los macedonios lograron empatar gracias a los goles de Goran Pandev y de Gjoko Zajkov.
