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 (9 lipca 2015). 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.

Nowa Kaledonia, czyli reprezentacja Nowej Kaledonii w piłce nożnej, reprezentuje to terytorium zależne Francji na arenie międzynarodowej. Drużyna jest członkiem Konfederacji Futbolu Oceanii (OFC) i uczestniczy w rozgrywkach o Puchar Narodów Oceanii.

Nowa Kaledonia nigdy nie zakwalifikowała się do Mistrzostw Świata FIFA, ale odniosła pewne sukcesy w rozgrywkach regionalnych. Dwukrotnie wygrała Puchar Narodów Oceanii (w 2012 i 2016 roku) i trzykrotnie zajęła drugie miejsce (w 1983, 2008 i 2019 roku).

Głównym stadionem Nowej Kaledonii jest Stade Numa-Daly Magenta w stolicy kraju, Numei. Trenerem drużyny jest Dominique Wacalie.

Niektórzy z najbardziej znanych zawodników Nowej Kaledonii to:

* Georges Gope-Fenepej
* Roy Kayara
* Joris Kayara
* Bertrand Kaï
* César Zeoula