Indonesia hopes to execute three of those convicted for their part in the 2002 Bali bombings before Ramadan, which begins in early September this year.
Indonesian Attorney-General Hendarman Supandji said on Monday that the men had exhausted all possibilities of appeal and should be executed before Ramadan.
Amrozi, Mukhlas (alias Ali Ghufron) and Imam Samudra were found guilty five years ago of killing 202 people at a resort in Bali in 2002.
They lost their final appeal last week, and say they will not seek a pardon.
More than 30 people have been jailed for the attack, which was blamed on the South-East Asian militant group Jemaah Islamiah.
Under Indonesian law, executions are conducted by firing squad.
