En 1994, la Fédération des Tonga devient membre de la FIFA. En cette année 1994, les Tonga disputent aux Samoa occidentales la Coupe de Polynésie qui fait office de tour préliminaire de la Coupe d'Océanie 1996, les Tonga débutent par une défaite (0-1) contre Tahiti, ce match constitue le premier officiellement reconnu par la FIFA. Lors de la seconde journée les Tonga réussissent à obtenir le match nul face aux Samoa avant de l'emporter contre les Samoa américaines pour terminer à la deuxième place de la compétition.