Entre medio, se coronó campeón de la Copa Melanesia en 1994, y por ende, clasificó a la Copa de las Naciones de la OFC 1996, donde fue eliminado por la selección tahitiana en semifinales por un global de 3-1. Sin embargo, no pudo repetir su éxito en el torneo regional en 1998 y por tener peor diferencia de gol que , no logró el pasaje al torneo continental de ese año.