The Yemen authorities arrested on Tuesday two Al-Qaeda suspects who escaped from the central prison in Hodeida province last month, the interior ministry reported.
On June 26, five Al-Qaeda prisoners escaped from the central prison in Hodeida, triggering doubts about several prison breaks by Al-Qaeda militants in several Yemeni cities in recent years.
This year, Al-Qaeda suspects were reported to have escaped from jails in Aden and other cities.
The ministry said the two were arrested in Hodeida and named: Nasser Al-Sayed Ismail Mutahar and Haitham Hasan Sad Ahmed Afifi.
A hunt is continuing for the remaining prisoners, three, it said, pointing out the local authorities announced a reward for information leading their arrest or location.
Meanwhile, the Yemeni authorities are continuing an extensive hunt for Al-Qaeda operatives across the republic after the army drove all militants out of their strongholds in Abyan and Shabwa provinces.
Key towns including Abyan capital Zinjibar were seized and declared as Islamic emirates last year, but the army in association with tribal fighters cleared all militants and regained control of the towns.
Hundreds of militants including senior leaders were killed in the US-backed offensive in the past few months and the victory has been widely hailed.
Separately, the state penal country in the capital Sanaa convicted three people of forming an armed group handing down death sentences to two of them.
The third was given a jail sentence.