En 1996, Tahiti prend part à la troisième édition de la Coupe d'Océanie des nations, qui est à nouveau disputé après seize ans d'interruption. Le format est particulier puisque seules quatre nations prennent part à la compétition : l'Australie et la Nouvelle-Zélande, qualifiées d'office et les vainqueurs de deux compétitions régionales, la Coupe de Polynésie (remportée pour la première fois par les Tahitiens) et de la Coupe de Mélanésie, gagnée par la sélection des Îles Salomon. Après avoir battu les Salomonais en demi-finales, les "Toa Aito" jouent une troisième finale consécutive en Coupe d'Océanie. Le , pour la première et unique fois, Tahiti joue à domicile une finale aller de la Coupe d'Océanie. Devant spectateurs à Papeete, l'Australie ouvre le score dès la pour mener 5-0 à la mi-temps. Tahiti perd finalement la rencontre 6-0, la finale retour à Canberra se soldant sur le score de 5-0 pour les "Socceroos".