La Coupe d'Océanie est créée en 1973. Après une seconde édition en 1980, elle disparaît jusqu'en 1996 où elle est recréée sur un rythme bisannuel, servant de qualification pour la Coupe des confédérations. Les Tonga n'ont jamais disputé la phase finale de la compétition, la présence au premier tour en 2004 s'explique par l'absence de tour préliminaire lors de cette édition.