В 1998—1999 годах словенская сборная успешно прошла квалификацию к Чемпионату Европы 2000 года в Бельгии и Нидерландах, заняв в отборочной группе второе место и одолев сборную Украины в стыковых матчах. Захович хорошо сыграл в отборочном цикле, и в финальной части чемпионата также выступил очень удачно, забив три из четырёх голов сборной Словении на турнире.