S maďarským národním týmem slavil v listopadu 2015 postup z baráže na EURO 2016 ve Francii. Německý trenér maďarského národního týmu Bernd Storck jej zařadil do závěrečné 23členné nominace na EURO 2016 ve Francii. V prvním utkání Maďarska na turnaji proti Rakousku 14. června vychytal čisté konto (výhra 2:0) a ve věku 40 let a 74 dní se stal nejstarším hráčem, který kdy hrál na Mistrovství Evropy. Překonal tím rekord Němce Lothara Matthäuse, který na šampionátu v roce 2000 nastoupil ve věku 39 let a 91 dní. Nový rekord posunul o několik dní, neboť se představil i ve druhém zápase proti Islandu (remíza 1:1) a třetím proti Portugalsku (remíza 3:3). Maďaři se ziskem 5 bodů vyhráli překvapivě základní skupinu F. V osmifinále proti Belgii inkasoval čtyři góly a Maďaři se po porážce 0:4 rozloučili s turnajem. Király posunul věkový rekord nejstaršího hráče EURA na hodnotu 40 let a 87 dní.