În 2016, naționala de tineret s-a calificat la turneul final al Campionatului European de Fotbal sub 21 de ani după ce a terminat prima în a treia grupă de calificare, având adversari ca Franța, Islanda, Ucraina, Scoția și Irlanda de Nord. A fost prima dată când orice echipa națională de fotbal a Macedoniei s-a calificat la un turneu major. În anul 2017, capitala Republicii Macedonia, Skopje, a găzduit Supercupa Europei 2017 dintre Real Madrid și Manchester United. De asemenea, în acel an, Vardar a avansat în faza grupelor din UEFA Europa League, după ce a câștigat două meciuri împotriva echipei turce Fenerbahçe în  play-off, fiind primul club macedonean care s-a calificat într-o competiție UEFA.