Indonesia has recently indicated it is considering investigating the killings of hundreds of thousands of people in the 1965 “anti-communist” purge under authoritarian leader Suharto.

If the inquiry goes ahead, it would mark a shift in the government’s long-standing failure to address past atrocities. It is...