New Caledonia is about 1.6 times smaller than Lesotho.

Lesotho is approximately 30,355 sq km, while New Caledonia is approximately 18,575 sq km, making New Caledonia 61.19% the size of Lesotho. Meanwhile, the population of Lesotho is ~2.2 million people (1.9 million fewer people live in New Caledonia).
Tip: This to-scale comparison of Lesotho vs. New Caledonia uses the Mercator projection, which distorts the size of regions near the poles.
Our free app, MapSize by MyLifeElsewhere — compare any two places, to scale on your mobile device.