W reprezentacji Węgier Kiraly wystąpił w 108 meczach, co jest rekordem w tym kraju.
Znany z gry w charakterystycznych długich spodniach Kiraly był podstawowym bramkarzem Węgrów na Euro 2016, w którym dotarli do 1/8 finału. Przegrali z Belgią 0:4, a doświadczony bramkarz miał wówczas 40 lat oraz 86 dni i został najstarszym uczestnikiem spotkania mistrzostw Europy.
Z kadrą narodową rozstał się w sierpniu 2016. Napisał wówczas, że w dalszym ciągu będzie grał w klubie, w którym rozpoczynał karierę - Szombathelyi Haladas, ale na reprezentację nie ma już siły.
Od 1997 roku Kiraly występował w klubach z Anglii i Niemiec (najdłużej w zespole Herthy Berlin). W 2015 roku odszedł z Fulham Londyn i wrócił do macierzystego klubu, w którym grał wcześniej w latach 1993-97.
