En 2008 logró su primer y único título internacional al conquistar la Copa de las Naciones de la OFC 2008, que a su vez era parte de la clasificación de OFC para la Copa Mundial de Fútbol de 2010. Gracias a este título, disputó la Confederaciones 2009, formando parte del 11 inicial que conquistó el único punto de Nueva Zelanda en esa competición. Ese mismo año, debido a la suspensión de Moss, fue titular en el repechaje ante , allí Paston no recibió ningún tanto en las dos presentaciones, además de atajar un penal en la vuelta que mantuvo la ventaja neozelandesa hasta el final, permitiéndole a los "Kiwis" clasificar a la Copa Mundial nuevamente luego de 28 años.