Su mejor actuación con la selección fue la clasificación para la Eurocopa 2000 celebrada en Bélgica y los Países Bajos, donde Zahovič marcó tres de los cuatro goles que consiguió su equipo, no puediendo evitar ser eliminados en la primera fase.