You Do Need power plug adapter while traveling from South Africa to New Caledonia.

Here is Why You Need An Adapter

The outlet and plug type used in New Caledonia are C and F and in South Africa are C, M and N. This is how they look like.

South Africa

In South Africa, outlets of type C, M and N are in use.

Type C

Type M

Type N

New Caledonia

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

Type C

Type F