Information about New Caledonia and some reasons you might want to take a vacation in this part of the South West Pacific First of all where is New Caledonia New Caledonia is an overseas dependent of France, and it lies in the Western Pacific in the Coral Sea with Australia to the west and Vanuatu to the east