Trenér Ján Kozák jej vzal na EURO 2016 ve Francii, kam se Slovensko probojovalo poprvé v éře samostatnosti. V prvním utkání proti Walesu (prohra 1:2) a ve druhém proti Rusku (výhra 2:1) nenastoupil. Objevil se až v posledním zápase základní skupiny proti Anglii, utkání skončilo skončilo remízou 0:0. Slovenští fotbalisté skončili se 4 body na třetím místě tabulky, v osmifinále se představili proti reprezentaci Německa, kterému podlehli 0:3 (Gyömbér nastoupil), a s šampionátem se rozloučili.