1 definition found new caledonia - WordNet (r) 2.1 (2005) : New Caledonia n 1: an island to the to the east of Australia and to the north of New Zealand