En 1994 jugó la primera edición de la Copa Polinesia, en donde venció a , empató con y perdió con para terminar finalmente en la tercera posición. En 1998 volvió a ser tercero, quedando a un punto de las , segundo y clasificado a la Copa de las Naciones de la OFC. Volvió a repetir la posición en la edición 2000 al ganarle a Tonga y Samoa Americana, pero caer ante las Islas Cook y Tahití.