A magnitude 7.2 earthquake struck in the east of Papua New Guinea early on Tuesday local time, according to the U.S. Geological Survey.