New Caledonia is part of Melanesia, Oceania with main city at Noumea. Its Developing country with a population of 269K. The main currency is Franc. The languages spoken are French. Find best countries to travel on visa refused. See a visual map of visa requirements on the world map.