Katanec už má zkušenosti i z trénování slovinské reprezentace. Tu vedl na evropském šampionátu 2000 a na
mistrovství světa o dva roky později.
Během neúspěšného kvalifikačního cyklu o účast na MS, kdy Makedonci mimo jiné dvakrát prohráli s českými fotbalisty, se u národního mužstva vystřídali dokonce tři hlavní trenéři. Makedonie v boji o ME 2008 narazí na Anglii, Chorvatsko, Rusko,
Izrael, Estonsko a Andorru.