45-letni Katanec pracował z macedońską drużyną narodową od 17 lutego 2006 roku. Swoją rezygnację tłumaczył "kłopotami z utrzymaniem dyscypliny wśród piłkarzy". Podkreślił przy tym, że był zadowolony z ich postawy na boisku i osiąganych wyników. Wcześniej prowadził reprezentację Słowenii, z którą awansował do finałów mistrzostw Europy w 2000 roku i mistrzostw świata w 2002 roku.