Sus mejores años fueron sin dudas 1979 y 1983, en las ambas ediciones de los Juegos del Pacífico Sur logró llegar a cuartos de final venciendo a equipos que hoy en día son miembros de la OFC, demostrando que en ese entonces poseía un buen nivel futbolístico.
En 1987 volvió a jugar en los Juegos del Pacífico Sur.
El seleccionado isleño terminó 5.º, pudiendo vencer solamente a Samoa Americana por 5-1.
En los Juegos de 1991 compartió grupo con Islas Salomón, Vanuatu y Papúa Nueva Guinea.
En esta edición de los máximos Juegos oceánicos el equipo perdió los 4 partidos que jugó.