Vuonna 2016 U-21 maajoukkue pääsi vuoden 2017 UEFA:n U-21 -Euroopan mestaruuskilpailun finaaliturnaukseen, kun se pääsi ensimmäisenä luokitusryhmään 3 Ranskan, Islannin, Ukrainan, Skotlannin ja Pohjois-Irlannin jälkeen. Se oli ensimmäinen kerta, kun Pohjois-Makedonian jalkapallojoukkue pääsi suureen turnaukseen. Vuonna 2017 Pohjois-Makedonian pääkaupunki Skopje isännöi vuoden 2017 UEFA Super Cupia.
Real Madridin ja Manchester Unitedin välillä. Samana vuonna Vardar pääsi UEFA: n Europa League -ryhmävaiheeseen voitettuaan kaksi ottelua turkkilaista jättiläistä Fenerbahçeä vastaan play-off-kierrossa, mikä merkitsi ensimmäistä kertaa, kun makedonialainen klubi pääsi Euroopan kilpailun ryhmävaiheeseen.