Police in Indonesia's Aceh province had recaptured 36 prisoners out of the 113 who fled from the prison in Banda Aceh on Thursday evening, Aceh police spokesman Ery Apriyono said on Saturday.

The police is hunting for the remaining 77 inmates who are still on the run, the spokesman said.

A joint command team has been established to search for the 77 inmates, the spokesman said.

"Sooner or later, we will be able to nab them again. We will keep pursuing them with no limit of time," the spokesman was quoted by Serambi media as saying.

Reports said there were 726 inmates in the prison at that time. The inmates were out of their cells for mass prayers but some took advantage of the situation by breaking the prison's fence.