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