Auch 15 weitere Insassen seien aus dem Provinzgefängnis entkommen, sagte ein Polizeisprecher.
Die Gruppe besteht vor allem aus ehemaligen Mitgliedern der Al-Kaida-nahen Terrororganisation Jemaah Islamiyah.
Aus dem Gefängnis befreit wurden den Angaben zufolge unter anderem der Anführer der Gruppe und drei Frauen.
Sie waren in der vergangenen Woche inhaftiert worden, nachdem Soldaten an einem Armeekontrollpunkt Bomben und eine Pistole in ihrem Fahrzeug gefunden hatten.
dpa/cd