Durante la década de 1950, Hidegkuti fue miembro destacado de la legendaria selección húngara conocida como el "Equipo de oro", en el que coincidió con jugadores como Gyula Grosics, Ferenc Puskás, Zoltán Czibor, Sándor Kocsis y József Bozsik.