Ungarns første landskamp ble spilt den 9. april 1985 mot Vest-Tyskland, og Ungarn vant 1-0. Ungarn ble med på kvalifiseringen til EM i 1987, noe de greide relativt bra, godt bak Italia, men også godt foran Spania og Sveits. I 1989 ble det en tredjeplass bak Italia og et langt bedre enn tidligere Vest-Tyskland.