SolvedDT14150 | Double Taxation Relief Manual: New Caledonia: agreements in force
From HM Revenue & Customs · Double Taxation Relief Manual
There is no double taxation agreement between the United Kingdom and New Caledonia.
New Caledonia is a French Overseas Territory but the United Kingdom/France double taxation agreement does not extend to New Caledonia.