באוקטובר , מוס זומן לראשונה לסגל הנבחרת הבוגרת לקראת משחק ידידות נגד , אך לא רשם דקות משחק במשחק זה. ב-19 בפברואר 2006, מוס ערך את הופעת הבכורה שלו בנבחרת בניצחון 0-1 נגד . מוס השתתף עם הנבחרת בגביע אוקיאניה לאומות 2004, גביע אוקיאניה לאומות 2008, גביע הקונפדרציות 2009, מונדיאל 2010, גביע אוקיאניה לאומות 2012 וגביע הקונפדרציות 2017. מוס רשם 29 הופעות במדי הנבחרת.