A strong earthquake with a magnitude of 6.8 struck off the town of Rabaul in Papua New Guinea on Wednesday, the U.S. Geological Survey said.