Ganó el Campeonato Sub-20 de la OFC en 1974 y 2008. Gracias a este último título, disputó la Copa Mundial de 2009, disputada en Egipto. Cayó derrotada en sus tres presentaciones a manos de , y ; pero se convirtió así en la primera selección de Oceanía fuera de Australia y Nueva Zelanda en disputar un torneo mundial.