A magnitude-5.9 earthquake jolted the Papua New Guinea Region on Tuesday, the GFZ German Research Centre for Geosciences said.