Fehérváry pelasi myös alle 18-vuotiaiden MM-kilpailuissa vuosina 2016 ja 2017, joista ensimmäisessä turnauksessa hän oli Slovakian paras syöttäjä kolmella syöttöpisteellään. Fehérváry valittiin Ruotsia vastaan pelatun puolivälieräottelun päätteeksi joukkueensa ottelun parhaaksi pelaajaksi. Vuoden 2017 turnauksessa Fehérváry toimi Slovakian kapteenina. Valmennus valitsi hänet joukkueensa turnauksen yhdeksi kolmesta parhaasta pelaajasta.