זליץ' שיחק בנבחרות אוסטרליה הצעירות, ובשנת 1991 ערך את הבכורה בנבחרת אוסטרליה הבוגרת. זליץ' השתתף עם נבחרת אוסטרליה האולימפית ושימש קפטן באולימפיאדת ברצלונה בשנת 1992, בה אוסטרליה סיימה במקום הרביעי, לאחר הפסד בקרב על מדליית הארד לנבחרת האולימפית של גאנה בתוצאה 1-0. בשנת 1997 זליץ' השתתף עם נבחרת אוסטרליה בגביע הקונפדרציות 1997, והגיע עמה עד הגמר, בו הובסה אוסטרליה על ידי נבחרת ברזיל בתוצאה 6-0. בשנת 1999 הסתכסך זליץ' עם מאמן נבחרת אוסטרליה דאז פרנק פרינה, ומאז לא שיחק יותר בנבחרת. סך הכל ערך זליץ' 34 הופעות בינלאומיות, והבקיע שלושה שערים.