Gazdag debuterade för Ungerns landslag den 5 september 2019 i en 2–1-förlust mot Montenegro. I juni 2021 blev Gazdag uttagen i Ungerns trupp till EM i fotboll 2020.