En 1998 fue subcampeón del torneo regional melanesio y obtuvo el pasaje al torneo continental oceánico, en el que fue eliminado en primera ronda. Dos años después, no había alcanzado los puestos de clasificación en la Copa Melanesia 2000, pero el retiro de Fiyi de la Copa de las Naciones de la OFC le permitió ocupar su lugar. Vanuatu se quedó con el cuarto lugar luego de perder 2-1 con las Islas Salomón en el partido por el tercer puesto.