בשנת 2006 מונה קטאנץ כמאמן נבחרת מקדוניה, ועזב את התפקיד בשנת 2009, לטענתו בגלל סכסוך עם כוכב הנבחרת גוראן פאנדב. בשנת 2011 מונה קטאנץ כמאמן נבחרת איחוד האמירויות, שהשתתפה בהדרכתו בגביע אסיה בכדורגל 2011, וסיימה אחרונה בשלב הבתים. קטאנץ פוטר מנבחרת איחוד האמירויות בספטמבר 2011, לאחר הדחתה במוקדמות מונדיאל 2014.