Vanuatu

Inicios (1951-1980)

El primer partido de la selección vanuatuense fue en 1951, cuando representaba a la colonia franco británica de las Nuevas Hébridas. Enfrentó a Nueva Zelanda el 4 de octubre en Numea, Nueva Caledonia, y perdió por 9-0. En los años subsiguientes jugó algunos amistosos ante Tahití.​

En 1963 cayó eliminado en la primera edición de los Juegos del Pacífico Sur en la ronda preliminar, al perder con las Islas Salomón 6-3. Tres años más tarde, en Numea 1966, se quedó con la medalla de bronce al derrotar a Papúa Nueva Guinea en el partido por el tercer puesto 5-2. En el torneo siguiente fue eliminado en primera fase.​

En Papeete 1971 alcanzó la final, en donde fue derrotado por Nueva Caledonia 7-1. Dos años después, disputó la Copa Oceanía 1973, precursora de la Copa de las Naciones de la OFC, en la que terminó en cuarto lugar al perder con la selección neocaledonia el partido por el tercer lugar. En los Juegos del Pacífico Sur 1975 fue eliminado por Tahití y Nueva Caledonia en fase de grupos, mientras que en la edición 1979 cayó en cuartos de final, por lo que jugó el torneo de consolación realizado exclusivamente en ese campeonato, llegando al partido por el quinto puesto, que nunca se disputó. Un año después perdió sus tres partidos en la Copa Oceanía 1980 ante Papúa Nueva Guinea, Nueva Caledonia y Australia.​

La maldición del partido por el tercer puesto (1981-1995)

Ya en representación de la República de Vanuatu, independizada en 1980, el seleccionado vanuatuense perdió los tres partidos de la fase de grupos de Apia 1983. En la siguiente edición comenzó una particular racha, alcanzar el partido por el tercer lugar para posteriormente perderlo. En 1987 cayó ante Papúa Nueva Guinea por 3-1, en 1991 fue derrotado por Nueva Caledonia con idéntico resultado y en 1995 volvió a ver frustrado su intento de obtener una medalla al perder 3-0 con Fiyi.​

Entre medio, comenzó a disputar la Copa Melanesia. Entre las primeras ediciones, a pesar de obtener el campeonato en 1990, no cosechó buenos resultados, sobre todo en la edición de 1994, que servía de clasificación a la Copa de las Naciones de la OFC 1996, en la que terminó último.​

Presente constante en la Copa de las Naciones y el regreso al podio (1996-)

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.​

Repitió el resultado en 2002, siendo Tahití esta vez el equipo que le negaría el tercer lugar, mientras que en la edición 2004 terminó último con solo una victoria, que fue justamente frente a uno de los favoritos al título, Nueva Zelanda.​

Volvió a obtener una medalla en los Juegos del Pacífico Sur en Suva 2003, donde venció 1-0 a Tahití en el partido del tercer puesto.​ Cuatro años más tarde, en Apia 2007 volvió a apoderarse de la presea de bronce al ganarle 2-0 a las Islas Salomón, y gracias a ese resultado, clasificó a la Copa de las Naciones de la OFC 2008, donde terminó último con solo cuatro puntos en seis partidos disputados.

En los Juegos del Pacífico 2011, fue eliminado en primera fase al quedar con peor diferencia de gol que Nueva Caledonia y las Islas Salomón, a los que igualó en puntos.​ En el torneo oceánico 2012 fue superado por las selecciones tahitiana y neocaledonia y eliminado en primera ronda.​ Lo mismo le sucedió en 2016 en el grupo compartido con Nueva Zelanda, las Islas Salomón y Fiyi.​