New Caledonia rejects full independence from France again October 5, 2020 New Caledonia lies some 1200 kilometres east of Australia and 20,000 kilometres from Paris.