W reprezentacji Węgier Kiraly wystąpił w 108 meczach. To rekord w tym kraju.
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ą Kiraly rozstał się w sierpniu 2016 r. 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.
