Lamentablemente, camisetas futbol baratas tales propósitos se dejaron sentir también durante la disputa de los encuentros. Un año después, disputó la Copa Oceanía 1980, precursora de la Copa de las Naciones de la OFC, en donde perdió sus tres encuentros a manos de Tahití, Fiyi y Nueva Zelanda. Entre medio, se coronó campeón de la Copa Melanesia en 1994, y por ende, clasificó a la Copa de las Naciones de la OFC 1996, donde fue eliminado por la selección tahitiana en semifinales por un global de 3-1. Sin embargo, no pudo repetir su éxito en el torneo regional en 1998 y por tener peor diferencia de gol que Vanuatu, no logró el pasaje al torneo continental de ese año.