El primer partido de la selección vanuatuense fue en 1951, cuando representaba a la colonia franco británica de las Nuevas Hébridas.