L'équipe masculine dispute son premier match face à Tahiti lors des Jeux du Pacifique Sud de 1971, et s'incline sur le score historique de trente buts à zéro. Il s'agit de la plus lourde défaite de l'équipe à ce jour. L'équipe dispute peu de matchs jusqu'à son adhésion de la fédération à la FIFA, qui lui donne accès aux compétions organisées par l'OFC. À la faveur de ses finales en Coupe de Polynésie, l'équipe atteint le de la Coupe d'Océanie en 1998 et 2000. Depuis 2000, l'équipe ne réussit plus aucune qualification pour la Coupe d'Océanie.