Dennoch machte Katanec aus der Mannschaft, die in der Qualifikation zur Fußball-Weltmeisterschaft 1998 noch sieben von acht Spielen verloren hatte, eine renommierte Kraft im europäischen Fußball. Er führte das Team zur Euro 2000. Dort scheiterte Katanec mit Slowenien zwar in der Vorrunde, erreichte jedoch zumindest ein 3:3 gegen Jugoslawien, bei dem die Slowenen den Gegner zwischenzeitlich vorführten und mit 3:0 in Führung lagen.