In de aanloop naar het wereldkampioenschap van 2006 werd de eerste kwalificatiewedstrijd gespeeld tussen Tahiti en Nieuw-Caledonië. Het resultaat was een 0-0 uitslag. In 2007 behoorde Nieuw-Caledonië tot de beste drie landen in de eerste ronde van de WK kwalificatie, met gelijk aantal punten maar slechter doelsaldo dan het Fijisch voetbalelftal. Het mocht hierdoor deelnemen aan de tweede ronde waar het, achter het Nieuw-Zeelands voetbalelftal tweede in de groep werd.
