קטאנץ החל לשחק בנבחרת יוגוסלביה בשנת 1983, והשתתף בשנת 1984 ביורו 1984, אותו סיימה יוגוסלביה עם אפס נקודות, ובאולימפיאדת לוס אנג'לס (1984), בה זכתה יוגוסלביה במדליית ארד, לאחר הפסד לנבחרת צרפת בחצי הגמר וניצחון 2:0 על נבחרת איטליה במשחק על מדליית הארד. בשנת 1988 השתתף קטאנץ עם יוגוסלביה באולימפיאדת סיאול (1988), ממנה הודחה יוגוסלביה בשלב הבתים, ובשנת 1990 השתתף עם יוגוסלביה במונדיאל 1990, ממנו הודחה יוגוסלביה ברבע הגמר על ידי נבחרת ארגנטינה בבעיטות הכרעה לאחר 0:0 בתום 120 דקות. קטאנץ הופיע במדי יוגוסלביה 31 פעמים והבקיע חמישה שערים. לאחר תחילת התפוררות הפדרציה היוגוסלבית, ומתן אפשרות לכל כדורגלן יוגוסלבי לייצג את מדינת האם שלו, עבר קטאנץ לשחק בנבחרת סלובניה, בשורותיה צבר חמש הופעות והבקיע שער אחד.