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