En 1973 disputó la primera Copa de Oceanía, el torneo precursor de la Copa de las Naciones de la OFC. Fue derrotado 5-1 por Nueva Zelanda, 2-0 por Nueva Caledonia, 2-1 por las y 4-0 por , finalizando en el último lugar de la competición. Volvería a protagonizar un torneo continental recién en Suva 1979 alcanzó la final del torneo pero volvió a quedarse con la medalla plateado al perder el encuentro decisivo ante Tahití 3-0, hecho que se repetiría en la siguiente edición, esta vez cayendo por 1-0. Entre medio, en la Copa de Oceanía 1980, luego de haber conseguido el segundo puesto del grupo compartido con la selección tahitiana, Nueva Zelanda y las Islas Salomón, perdió con Nueva Caledonia en el encuentro por el tercer lugar; mientras que en 1981 se convirtió en la primera selección del Pacífico en disputar la fase eliminatoria para la Copa Mundial. En el camino a España 1982, fue goleada por Nueva Zelanda por 13-0, lo que fue el resultado más abultado en un partido de clasificación mundialista hasta 2001.