Representó a los "All Whites" en la Copa de las Naciones de la OFC 2012 y desde entonces se volvió una cara habitual en la nómina neozelandesa. Marcó su primer gol para la selección mayor en el último encuentro de la tercera fase de las eliminatorias a Brasil 2014 ante , Payne pudo anotar por partida doble en ese partido.