The outlet and plug type used in New Caledonia are C and F and in Madeira are C and F and they are compatible with each other.
In Madeira, outlets of type C and F are in use.
In New Caledonia, outlets of type C and F are in use.