Disputó su primer encuentro en los Juegos del Pacífico Sur 1979, celebrados en Fiyi, cayendo ante Tahití por 8:0.

Desde entonces, participó en total en cuatro ediciones del certamen previo a que este se convirtiera en un torneo para selecciones sub-23, y nunca pudo superar la primera ronda.

El seleccionado tongano perdió 8:0 con Tahití y 5:3 con Tuvalu, quedando eliminado en primera ronda.

En la edición 2000 solo pudo vencer al seleccionado samoamericano, por lo que repitió el cuarto puesto.

Allí venció 7:0 a Micronesia y empató 2:2 ante Papúa Nueva Guinea, aunque perdió el resto de sus partidos.