JAKARTA, Indonesia — Sixteen years ago, Zulfiqar Ali left his native Pakistan for Indonesia in search of a new life. Last month, that life was on the verge of ending in front of a firing squad.

Mr. Ali has been on Indonesia’s death row