Indonesian President Joko Widodo has ordered the release of five political prisoners in Papua province - home to a long-running separatist campaign.
He also announced the lifting of travel bans for foreign journalists there.
"We need to create a sense of peace in Papua. This is just the beginning," Mr Widodo said, on a visit to the area.
Rights group have criticised Indonesia for its tough policies in Papua, where dozens have been jailed for simply raising the local flag of independence.
A low-level guerrilla organisation called the Free Papua Movement has been fighting a secessionist battle ever since Dutch colonial rule formerly ended there in 1962.
The recent developments suggest a change in policy for the government of Joko Widodo towards the region.
The five men granted clemency were convicted over a 2003 raid on an Indonesian military arms depot.
Mr Widodo met and shook hands with each of the men on Saturday, before handing them a letter confirming that the rest of their sentences had been waived, the AFP news agency reports.
"Today we are releasing these five detainees to stop the stigma of conflict in Papua," the president told reporters, speaking in the city of Jayapura.
It comes weeks after Indonesia's move to execute seven foreigners and one Indonesian national, who were convicted of drug offences, sparked international outrage.
Australia recalled its ambassador to Jakarta after two of its citizens, Andrew Chan and Myuran Sukumaran were among the men executed by firing squad.
Joko Widodo, who took office in October last year, had ignored worldwide calls for the convicted prisoners to be spared.
Touching on the subject on Saturday, he told journalists that the death penalty was "still our positive law".
Papua sees regular flare-ups of violence. Thousands of Papuans have been killed in attacks and skirmishes with the Indonesian military over the last four decades.
Access to the region has been severely restricted to foreign journalists and international organisations over the years.
