Finì al quarto posto della Coppa d'Oceania nel 1973, nel 2000 e nel 2002. Nell'edizione del 2004, Vanuatu sconfisse la 4-2, facendo perdere a quest'ultima la finale della Coppa OFC e, di conseguenza, la possibilità di qualificarsi ai Mondiali di calcio del 2006. Tra i suoi calciatori celebri vi è Roger Joe.