En 1998 ocupó el cuarto puesto, a tres unidades de las , que se llevó el último pasaje al campeonato continental de ese año. Tonga había logrado vencer a Samoa Americana e igualó frente a los cookianos, aunque perdió sus partidos ante Samoa y Tahití. En la edición 2000 solo pudo vencer al seleccionado samoamericano, por lo que repitió el cuarto puesto.