UEFA 유로 2008 예선에서 4승 2무 6패로 E조 5위에 머물렀으나 그래도 북마케도니아 축구 역사상 처음으로 승점 14점을 챙기는 성과를 거두었다. 이 과정에서 에스토니아, 안도라, 크로아티아를 상대로 승리했으며 특히 최약체팀인 안도라에게 2연승을 거두었고 본선에서 8강에 오른 크로아티아와의 예선 11차전에서 2-0으로 꺾는 이변을 일으켰다. 그리고 UEFA 유로 2020 예선 G조에서 4승 2무 4패로 유로 2008 예선 이후 12년만에 유로 대회 예선에서 가장 좋은 성적을 거두며 플레이오프에 진출했고 플레이오프에서도 각각 코소보와 조지아를 꺾으며 월드컵과 유로 대회를 통틀어 1998년 월드컵 유럽 지역 예선 첫 출전 이후 20여년만에 사상 첫 메이저 대회 본선 진출의 쾌거를 달성했다.