A 36 éves Király - aki így az összesített örökranglista harmadik helyén áll - 1998-ban, Bicskei Bertalan kapitányi időszaka alatt mutatkozott be a válogatottban (Ausztria-Magyarország 2-3), és egészen a Máltán elszenvedett 2006-os vereségig gyakorlatilag első számú kapus volt, utána azonban csaknem három évet kellett várnia az újabb meghívóra.

Egervári Sándor irányítása alatt ismét az ő nevével kezdődött a magyar csapat összeállítása, így a legutóbbi Európa-bajnoki selejtezőkön is meghatározó játékos volt, a most zajló vb-selejtezőkön azonban Bogdán Ádám mögött csak második számú kapusnak számít.

A norvégok ellen szintén pályára lépő Juhász Roland újabb szereplésével a legjobb tízbe került a válogatottsági ranglistán.

A válogatottban legtöbbször szereplő magyar futballisták:

1. Bozsik József (1947-1962) 101 alkalommal
2. Fazekas László (1968-1983) 92
3. Király Gábor (1998-) 87
4. Grosics Gyula (1947-1962) 86
5. Puskás Ferenc (1945-1956) 85
6. Garaba Imre (1980-1991) 82
7. Mátrai Sándor (1956-1967) 81
8. Sipos Ferenc (1957-1966) és Gera Zoltán (2002-) 77-77
10. Fenyvesi Máté (1954-1966), Bene Ferenc (1962-1979), Bálint László (1972-1982) és Juhász Roland (2004-) 76-76