Indonesia is set to begin releasing hundreds of convicts from its notoriously overcrowded prisons after parliament approved the first stage of President Prabowo Subianto's wide-ranging clemency plan.

The first group of 1,116 will begin leaving prisons next week, and include prominent rivals of previous President Joko Widodo who were jailed during his term, as well as Papuan independence activists.

The announcement was made late Thursday by the House of Representatives Deputy Speaker Sufmi Dasco Ahmad and Law Minister Supratman Andi Agtas after a consultation between the government and party factions in the legislature.