Irene Khan, the human rights group’s secretary-general, was speaking in Harare after its first high-level visit to the country in a decade.

The fact that she has been able to visit is of itself an indication that the political climate has changed in...