Na de Hongaarse opstand in 1956 vluchtten een aantal spelers, onder wie Puskás en Kocsis, naar het buitenland waardoor het team verzwakte en er een einde kwam aan de "Magische Magyaren". Dit resulteerde meteen in een nederlaag tegen Noorwegen in de kwalificatiecampagne voor het WK in Zweden. Echter werd de scheve situatie rechtgezet met drie opeenvolgende overwinningen. Op het WK speelden ze gelijk tegen Wales en verloren ze tegen Zweden. In de laatste groepswedstrijd wonnen ze ruim tegen Mexico. Hongarije had een beter doelsaldo dan Wales, maar de regel was dat jaar dat in geval van gelijke stand er een extra wedstrijd gespeeld werd. Wales won met 2-1 en het WK was afgelopen. In 1960 werd het eerste EK gespeeld, waar ze zich niet voor kwalificeerden.