1957 übernahm er den Posten des Cheftrainers der Nationalmannschaft. Bis 1966 und dann noch einmal zwischen 1975 und 1978 betreute er das Team bei insgesamt 117 Länderspielen. Er führte das Team vier Mal zu Fußballweltmeisterschaften (1958, 1962, 1966, 1978). 1960 bei den Olympischen Spielen in Rom und bei der Europameisterschaft 1964 wurde er jeweils Dritter. Bei der Europameisterschaft unterlag Ungarn im Halbfinale erst in der Verlängerung den Gastgebern und Turniergewinnern Spanien mit 1:2. Den größten Erfolg als Nationaltrainer hatte er aber bei den Olympischen Spielen 1964 in Tokyo, wo er die Goldmedaille gewann.