The calculated distance (air line) between New Caledonia and South Africa is approximately 8,104 Miles respectively 13,041 Kilometer.