Elle remporte son premier trophée en Coupe d'Océanie en 1973 et compte quatre autres victoires dans cette compétition en 1998, 2002, 2008 et 2016. Elle compte également deux participations à une phase finale de la Coupe du monde, en 1982 et en 2010.