Også i kvalifiseringen til VM i fotball 2010 var de en av favorittene til å utfordre New Zealand i kampen om Oceanias plass i VM i fotball 2010. De fikk en god start, og vant alle kampene sine i gruppespillet (Gruppe B), med samlet målforskjell på 20-1. Dermed møtte de , som endte på andreplass i gruppe A. Her tapte de imidlertid 2-3, og de tapte også den påfølgende kampen om tredjeplassen. Vanuatu tok tredjeplassen foran Salomonøyene og gikk dermed videre til OFC Nations Cup 2008 og videre i kvalifiseringen til Fotball-VM 2010.