A magnitude 6.8 earthquake was recorded east of New Caledonia in the South Pacific on Tuesday, the U.S. Geological Survey said, about half an hour after an earlier 6.5 quake in the same area.