Reprezentacja Nowej Kaledonii w piłce nożnej członkiem FIFA jest dopiero od 2004, ale mecze zaczęła rozgrywać dużo wcześniej.
W Pucharze Narodów Oceanii bierze udział od początku, w jego dwóch pierwszych edycjach zajęła trzecie miejsce, natomiast w ostatnich dwóch edycjach (2008 i 2012) zajęła drugie miejsce.
W eliminacjach do Mistrzostw Świata pierwszy raz wzięła udział w 2006 roku, ale nie zakwalifikowała się.
Nowa Kaledonia zajmuje obecnie 2. miejsce w Oceanii OFC (31 marca 2026). Ich związek piłkarski jest związany z Francuskim Związkiem Piłki Nożnej na warunku podwójnej przynależności klubowej tzn. że ich kluby mogą brać udział w zawodach krajowych, takich jak np. Puchar Francji. Ich reprezentacja ma specjalne porozumienie z FIFA oraz z Francuskim Związkiem Piłki Nożnej na eliminacje do Mistrzostwa świata w piłce nożnej.
Eliminacje do Mistrzostw Świata 2014
Druga runda
Miejsce Drużyna Mecze Punkty Zwyc. Rem. Por. Bramki 1 3930018-5 2 3620117-6 3 331028-9 4 300031-24
Trzecia runda Trzecia runda kwalifikacji rozgrywana była pomiędzy półfinalistami Pucharu Narodów Oceanii 2012 w terminie od 7 września 2012 do 26 marca 2013. Mecze rozgrywane były systemem "każdy z każdym" mecz i rewanż. Najlepsza drużyna uzyskała awans do barażu interkontynentalnego.