A powerful undersea earthquake measuring a magnitude 7 struck near New Caledonia in the South Pacific on Wednesday, the Pacific Tsunami Warning Center said.