El segundo lugar en el torneo melanesio del 2000 le dio lugar a disputar la Copa de las Naciones de la OFC 2000, en donde venció a la selección vanuatuense 2-1 en el partido por el tercer lugar. Volvió a clasificar al certamen continental en 2002, pero no pudo superar la primera ronda. En los Juegos del Pacífico Sur 2003 Fiyi y Vanuatu lo superaron en la primera ronda, por lo que fue eliminado en fase de grupos.