אוגננובסקי שאף לשחק עבור נבחרת אוסטרליה. לאחר שלא זומן לסגל הנבחרת האוסטרלית, הוא נענה לזימון של נבחרת מקדוניה, אך בעקבות בעיות עם פיפ"א הוא לא היה יכול לייצג את מקדוניה. בשנת 2010 זכה לזימון ראשון לנבחרת אוסטרליה לקראת משחק ידידות נגד מצרים, ואף נכלל בסגל הנבחרת לקראת אליפות אסיה 2011. בחצי גמר המפעל הבקיע את שער הבכורה שלו בנבחרת בניצחון 0–6 נגד אוזבקיסטן.
