Az MTK kiválósága hatvannégy éve játszott utoljára a magyar válogatottban.
Hidegkuti Nándor a nemzeti csapatban 1945 és 1958 között 69 mérkőzésen 39 gólt ért el. Eredményes volt az 1952-es olimpián, a svédek elleni elődöntőben. Betalált 1953-ban az Európa-kupa aranyéremről döntő olaszok elleni 3–0-s római magyar siker során, majd novemberben a Wembleyben három góllal szomorította az angol szurkolókat az „évszázad mérkőzésén”. Aztán az 1954-es „visszavágón” is bevette a „háromoroszlánosok” kapuját. A svájci világbajnokság negyeddöntőjében Brazília ellen köszönt be, majd a legjobb négy között Uruguay ellen is feliratkozott az eredményjelzőre.
Hidegkuti a magyar válogatottal 1947-ben Balkán-kupát, 1952-ben olimpiát, 1953-ban Európa-kupát, 1954-ben pedig világbajnoki ezüstérmet nyert. Utolsó fellépése a nemzeti együttesben 1958. június 15-én volt, a svédországi világbajnokságon a Mexikó elleni csoportmérkőzésen.
A Puskás Intézet Hidegkuti Nándor születésének 100. év fordulóján a Magyar Nemzeti Múzeumban rendezett kiállítást.
Hidegkuti Nándor góljai a válogatottban: