The death toll from an earthquake that hit Papua New Guinea last month has topped 100 with thousands injured, Prime Minister Peter O'Neill said Friday, warning it will take years for the region to recover.