SYDNEY - A powerful earthquake with a magnitude of 7.0 struck East Sepik Province in northern Papua New Guinea early Monday, according to the U.S. Geological Survey.