A magnitude-5.5 earthquake jolted Madang, Papua New Guinea at 0215 GMT on Saturday, the U.S. Geological Survey said.