Kaledonia Baru belum pernah tampil dalam Piala Dunia FIFA. Pada tingkat regional, Kaledonia Baru telah enam kali tampil dalam Piala Negara OFC. Hasil terbaik mereka adalah meraih juara kedua pada dua edisi berturut, yakni 2008 dan 2012.
Mereka menjadi negara anggota OFC dengan peringkat teratas, yakni peringkat 95 pada September 2008,[3] membuat mereka menjadi negara keempat dari OFC yang meraih peringkat global 100 teratas.
Seragam
Select merupakan penyedia seragam sejak 2020.[4] Per tahun 2012, seragam kandang tim nasional Kaledonia Baru berwarna abu-abu dengan celana dan kaos kaki yang berwarna merah. Seragam tandang mereka berwarna merah, dengan celana yang juga berwarna merah, dan kaos kaki berwarna putih.
^Peringkat Elo berubah dibandingkan dengan satu tahun yang lalu."World Football Elo Ratings". eloratings.net. 19 Januari 2024. Diakses tanggal 19 Januari 2024.