Vanuatu meldte seg på til Oseaniamesterskapet 2003, men trakk seg. I stedet debuterte Vanuatu i Sørstillehavslekene samme år, der de fikk en del akseptable resultater, inkludert knepne tap mot Tonga, Fiji og Guam, et 0-3 tap fot Tahiti, uavgjort mot (et sannsynligvis sterkt redusert Papua Ny-Guinea og en kalasseier mot det ikke FIFA-godkjente Kiribati.