It said the deputy director of the Al-Munawara prison in the southern city of Al-Mukalla also was detained for questioning. It gave no further details.

The prisoners escaped on Wednesday after they dug a 35-m (yard) long tunnel. They attacked prison guards, killing one and wounding two, before they escaped, the state news agency Saba said.

It said security forces pursued the prisoners, killing three and recapturing two.

Yemen state television said on Saturday that the body of a fourth inmate had been found. It said he had been sentenced to death.

All the prisoners were Yemeni and most had been jailed after returning from Iraq where they fought alongside militant, he said.

The current head of Al-Qaeda’s wing in Yemen, Nasser Al-Wuhayshi, was among 23 prisoners who escaped from a Yemeni jail in 2006.

Yemen is battling hundreds of Islamist militants associated with Al-Qaeda who have seized control of the southern city of Zinjibar and other adjacent towns.