CANBERRA, Australia—Papua New Guinea is looking at abandoning the death penalty for serious crimes, wary of a growing international backlash against the use of capital punishment in neighboring Indonesia, Prime Minister Peter O’Neill said Tuesday.

Almost two years after Papua New Guinea reinstated the death penalty to try to tackle graft and lawlessness deterring