Нова Каледонија је учествовала четири пута на ОФК купу нација. Најбољи пласман остварили су 2008. и 2012. када су зазузели друго место и освојили сребрну медаљу.