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.