An earthquake with a magnitude of 5.9 jolted 101 km ESE of Kimbe, Papua New Guinea at 2345 GMT on Wednesday, the U.S. Geological Survey said.