Filiada à FIFA apenas em 2004, a Nova Caledônia perdeu, para a mesma Nova Zelândia, o título da Copa das Nações da OFC de 2008, que foi parte das Eliminatórias da Oceania para a Copa de 2010. A seleção neozelandesa, que conquistou o torneio, enfrentou a quinta colocada das Eliminatórias da Ásia, mais precisamente o Bahrein, em um confronto decisivo, tendo, com o triunfo, se classificado para a Copa na África do Sul.