Moss on edustanut Uutta-Seelantia sekä juniorien että aikuisten maajoukkueissa. Hän pelasi alle 20-vuotiaiden maajoukkueessa neljä ottelua ja myöhemmin kuusi ottelua alle 23-vuotiaiden maajoukkueessa. Moss pelasi ensimmäisessä arvoturnauksessaan vuonna 2009, kun hän oli joukkueen ykkösmaalivahti maanosaliittojen cupissa. Uusi-Seelanti putosi jo alkulohkossa, mutta Moss ehti pelata yhden nollapelin, kun joukkue pelasi tasan 0-0 Irakia vastaan. Hän oli joukkueen mukana myös seuraavan vuoden MM-kisoissa, mutta ei pelannut yhtäkään ottelua. Turnauksessa ykkösmaalivahdin paikkaa piti hänen vanha kilpakumppaninsa Mark Paston.