И уже к следующим официальным матчам в отборочном турнире к Евро-1996 команду начал готовить Йожеф Сабо. Его официальный дебют состоялся 12 октября 1994 года в Киеве в матче отбора против Словении, игра завершилась вничью 0:0. Уже в следующей игре отбора против Эстонии Сабо одержал свою первую победу, как тренер сборной — 3:0. Но уже в 1995 году у руля команды стал Анатолий Коньков.