Country Information New Caledonia is located approximately 700 miles east of Australia and 900 miles northwest of New Zealand It is not a self-governing.