নতুন ক্যালিডোনিয়া এপর্যন্ত একবারও ফিফা বিশ্বকাপে অংশগ্রহণ করতে পারেনি। অন্যদিকে, ওএফসি নেশন্স কাপে নতুন ক্যালিডোনিয়া এপর্যন্ত ৬ বার অংশগ্রহণ করেছে, যার মধ্যে সেরা সাফল্য হচ্ছে ২০০৮ এবং ২০১২ ওএফসি নেশন্স কাপের ফাইনালে পৌঁছানো।