L'appartenance des deux nations à la double monarchie d'Autriche-Hongrie, au moment de la création des deux sélections, explique les liens très étroits qui existent entre elles. La rencontre face à l'Autriche disputée en 1902 est la première pour les deux équipes et les années suivantes vont voir une multiplication des rencontres, majoritairement amicales. Avec plus de 130 rencontres, Hongrie-Autriche est la seconde opposition mondiale en termes de matchs, derrière Uruguay-Argentine. Le match à l'enjeu le plus important entre les deux équipes a eu lieu en 1934, lors du quart de finale de la Coupe du monde, remporté par les Autrichiens. Si les rencontres étaient nombreuses avant la Seconde Guerre mondiale (82 entre 1902 et 1937), elles deviennent beaucoup moins fréquentes au fur et à mesure des années puisqu'il n'y en a eu que huit depuis 1990. La dernière rencontre officielle date de juin 2016, lorsque les deux équipes sont engagées dans le groupe F de l'Euro 2016, un match remporté 2-0 par les Hongrois.