1958 FIFA Dünya Kupası'nda eski başarılı futbolundan uzak bir görüntü sergileyerek ilk turu geçemeyen Macaristan, 1962 FIFA Dünya Kupası'nda ilk tur gruplarını Arjantin ve İngiltere'yi geride bırakarak lider tamamlasa da, çeyrek finalde Çekoslovakya'ya tek golle kaybederek elendi. 1964 Avrupa Uluslar Kupası'na katılma hakkı elde eden Macaristan, yarı finalde ev sahibi İspanya'ya 2-1 mağlup olsa da, üçüncülük maçında Danimarka önünde 3-1 galip geldi. Tokyo'da düzenlenen 1964 Yaz Olimpiyatları'nda altın madalyaya ulaşan takım, aynı başarıyı Meksiko'da düzenlenen 1968 Yaz Olimpiyatları'nda da gösterdi. 1966 FIFA Dünya Kupası'nda son iki turnuvanın şampiyonu, Brezilya'yı 3-1 mağlup eden ve Portekiz'in ardından gruptan çıkan ikinci sıradaki takım olan Macaristan, çeyrek finalde Sovyetler Birliği'ne 2-1 mağlup olarak turnuvadan elendi. 1972 Avrupa Futbol Şampiyonası'na katılma hakkı kazanan Macaristan, yarı finalde Sovyetler Birliği'ne, üçüncülük maçında da Belçika'ya yenilerek turnuvayı dördüncü olarak tamamladı.