New Caledonia New Caledonia, Fr. Nouvelle Cal»donie, internally self-governing territory of France (2005 est. pop. 216,000), land area 7,241 sq mi (18,760 sq km), South Pacific, c.700 mi (1,130 km)