Definitions of New caledonia:

  • noun:   an island east of Australia and north of New Zealand