1902年10月12日、オーストリアのウィーンで行われた、オーストリア対ハンガリーの試合は、イギリス4協会のナショナルチーム以外で行われた、最初の国際試合であった。1953年11月25日、イングランドのウェンブリーで行われたイングランド対ハンガリーで、ハンガリーが6-3でイングランドを下した。これはイギリス4協会以外のナショナルチームがイングランドをホームで破った初めての試合であった。（en:England v Hungary (1953)参照）。翌年にはリベンジに燃えるイングランドを、ブダペストに迎えて7-1で下した。これがイングランド代表の最大差敗戦記録となっている。最も特筆するべきは、1950年5月14日から1954年6月30日までの間に達成された、ナショナルチームとしての連勝記録33である。1991年から1993年までの間にアルゼンチン代表が31まで迫ったが、これはあくまで「無敗」記録であり「連勝」記録とは異なる。そしてこのハンガリー代表の記録は2019年の時点に至るまで破られていない。
ハンガリー動乱による選手の大量流出は同国のサッカーを徐々に後退させる結果となった。当時の規定でアマチュア選手のみが出場でき、西側のプロ選手が参加できないオリンピックでは1964年東京大会、1968年メキシコシティ大会と連覇を果たすが、プロ、アマに関係なく出場できるワールドカップでは1962、1966年のベスト8が最高で、54年大会の成績を上回る記録を残せていない。政府の政策もあり、実力のある選手が生まれにくくなり、さらに1950年代の栄光が忘れられず個人技重視のスタイルに固執した結果、ワールドカップでは勝てなくなった。その為、1970年代半ばから改革に着手した。1982 FIFAワールドカップではグループリーグのエルサルバドル戦に10-1のスコアで大勝、「チーム1試合最多得点」のワールドカップレコード「10点」を叩き出したが、アルゼンチンに完敗を喫しベルギーに引き分けたため、グループリーグ敗退に終わった。1986 FIFAワールドカップ出場を最後に2018 FIFAワールドカップまで8大会連続で欧州地区予選での敗退が続いている。欧州選手権は1964年の3位が最高成績で1976年以降は予選敗退が続いたが、2016年大会は11大会ぶりに予選を突破し、本大会ではグループリーグを突破しラウンドオブ16まで進出した。
1954年のワールドカップ終了後も、1955年11月のイタリア戦まで、18戦無敗（15勝3分）するなど、マジック・マジャールは高い実力を保持していたが、1956年のハンガリー動乱により国内リーグは中止され、翌年も通常の半分ほどの試合しか行われなかった。この民主化運動に端を発した動乱は最終的にソビエト連邦を筆頭とするワルシャワ条約機構の軍事介入によって鎮圧されたが、ソ連の介入を恐れた選手達の中で遠征中だったプスカシュ、コチシュ・シャーンドル、チボル・ゾルターンらは帰国せずそのまま西側諸国へ亡命した。ボジク・ヨージェフやラントシュ・ミハーイ、ヒデクチ・ナーンドルらは国内に留まったものの、主力選手を喪失したことによってマジック・マジャールは事実上崩壊した。
ハンガリーは第二次世界大戦以前から、ヨーロッパの強豪国のうちの一つに数えられていたが、戦後1949年から代表監督に就任したシェベシュ・グスターヴは、当時主流だった、WMシステムを改変したMMシステムを採用して、ハンガリーを世界最強のナショナルチームへと変貌させた。このMMシステムは、バックスが3人と言う点ではWMと同一であるが、中盤を5人と厚くし、特に両サイドの動きを重視したシステムであった、人数は後ろから3-5-2であるから、2010年代に主流となっているシステムにもかなり近いものといえる。1950年から連勝街道を突き進んだハンガリー代表は、1952年ヘルシンキオリンピックでは金メダルを獲得。1953年11月にサッカーの母国イングランドとの親善試合にてアウェイで6-3と大勝した。更に翌1954年にはホームにイングランドを迎え7-1の大差で再び下した。世界のメディアは「マジック・マジャール」と呼び、迎える1954年のワールドカップではハンガリーが優勝候補の筆頭と目されていた。
サッカーハンガリー代表が誕生したのはオーストリア・ハンガリー帝国末期の20世紀初年である。翌1902年にオーストリアとの親善試合を行っている。なおこの試合はオーストリアにとっても初の国際試合である。このことからも分かるように、オーストリア・ハンガリー帝国で単一の協会は作られず、ナショナルチームも別個に編成された。この時点でのハンガリー代表は、ハンガリー王国の歴史的地域を代表するナショナルチームであり、現在のスロバキアやクロアチアを含んでいた。
ある日、フェルディナント橋のたもとでアデーレ・ドイッチェに出会う。彼女はヨハンの幼馴染で、シュトラウスというヨハンと同姓の家に嫁いだが、夫に先立たれ未亡人となっていた 。かつてヨハンがヘンリエッテと暮らしていた「鹿の館」で隣人同士でもあった。ヨハンはアデーレが少女だった頃から好意を寄せていたので、フェルディナント橋での再会後、ときおり贈り物をしたりして彼女に近づくようになり、ついにはその心を射止めた 。アデーレは、別れた妻アンゲリカよりもさらに若い26歳だった。しかし、アデーレとの結婚にはいくつか障壁があった。駆け落ちした妻アンゲリカは結局恋人に捨てられ、ヨハンとよりを戻そうとしていた。そのため、アンゲリカは正式な離婚になかなか応じようとしなかったのである。また、アデーレはプロテスタントでしかもユダヤ人であり、カトリックのヨハンが彼女とウィーンで結婚するのは面倒なことが多かった。ヨハンには離婚の前歴があるため、カトリックの教理によって再婚は無効と見なされたのである。そこでヨハンは、オーストリア国籍を捨ててドイツ帝国内のザクセン＝コーブルク＝ゴータ公国に籍を移し、さらにプロテスタントに改宗した。この国籍変更には、ヨハンの熱心な信奉者であった公爵エルンスト2世の尽力があった。ヨハンとアデーレはただ国籍を移しただけで、その後もウィーンで暮らした。公国内に家を構え、税金も納めたが、それらはあくまでも結婚のための方便にすぎなかった。アデーレは最初の妻ヘンリエッテのように献身的な女性であり、彼女との夫婦生活は幸福なものであった。アデーレはかつて隣人時代にヘンリエッテがどのようにヨハンを支えていたかを知っていたのである。また、子供のいないヨハンは、彼女の連れ子であるアリーチェを実の娘のように可愛がったという。なお、アリーチェは1896年にヨハンと親交のあった画家フランツ・フォン・バイロスと結婚している。