A powerful earthquake with a magnitude of 7.5 struck off Papua New Guinea late Saturday night, the US Geological Survey said.