В рамках отбора к чемпионату мира 1995 года сборная уступила Израилю. В следующем цикле венгры выиграли у Литвы и Люксембурга, но проиграли Андорре и Швеции. В преддверии кубка 2003 года венгры взяли реванш у Андорры и одолели болгар. Тем не менее, поражения от Боснии и Герцеговины, Югославии и Швейцарии не позволили сборной продолжить борьбу за выход в финальную часть. Очередная отборочная кампания стала худшей в истории команды: Венгрия проиграла все четыре матча, в том числе крупно уступила Испании.