An earthquake measuring 6.5 magnitude struck off the northeast coast of Tonga in the South Pacific on Saturday, said the U.S. Geological Survey.