Desde su primer partido en 1951 hasta 1980, participó bajo el nombre de Nuevas Hébridas. En 1971 obtuvo la medalla de plata en los Juegos del Pacífico Sur, mientras que en 1966, 2003 y se quedó con la de bronce. En la Copa de las Naciones de la OFC fue cuarto en cuatro ocasiones, 1973, 2000, 2002 y 2008. Su único título es el de la Copa Melanesia 1990.