You Do Need power plug adapter while traveling from New Caledonia to North Cyprus.

Here is Why You Need An Adapter

The outlet and plug type used in North Cyprus is G and in New Caledonia are C and F. This is how they look like.

New Caledonia

In New Caledonia, outlets of type C and F are in use.

Type C

Type F

North Cyprus

In North Cyprus, outlets of type G are in use.

Type G