Em novembro de 2015, aos 39 anos, o goleiro disputou a 100ª partida de sua carreira internacional contra a Noruega, tornando-se o segundo húngaro a fazê-la (o primeiro havia sido József Bozsik, integrante do "Time de Ouro" dos anos 50), e desde então, é o recordista de participações pela equipe, com 103 jogos disputados. Convocado para a Eurocopa de 2016, Király é, aos 40 anos de idade, o atleta mais velho a disputar o torneio, superando o alemão Lothar Matthäus, que disputara a Eurocopa de 2000 aos 39.Ele anunciou sua aposentadoria do futebol internacional em 2 de Agosto de 2016.