La nazionale di calcio della Nuova Caledonia è la squadra di calcio nazionale della Nuova Caledonia ed è posta sotto l'egida della Fédération Calédonienne de Football.
Nonostante sia affiliata alla FIFA soltanto dal 2004, ha partecipato alla Coppa d'Oceania sin dalla prima edizione. In questo torneo si è classificata terza nel 1973 e nel 1980, mentre nelle edizioni del 2008 e del 2012 ha chiuso al secondo posto.
La posizione più alta nel ranking mondiale FIFA è stata la 95ª, ottenuta nel settembre 2008. Occupa, ad aprile 2023, il 161º posto della classifica.