Opprørerne beskrives som «Al Qaida-terrorister» i en uttalelse som er offentliggjort av det jemenittiske forsvarsdepartementet.
I byen Zinjibar skal 18 opprørere og ni soldater ha blitt drept. I tillegg ble angivelig tre geriljakrigere og én soldat drept da en militærkolonne falt i et bakhold i nærheten av Loder.
En rekke personer skal ha blitt såret i lørdagens sammenstøt.
Opposisjonen i Jemen har beskyldt president Ali Abdullah Saleh for å tape kampen om Zinjibar med vilje for å øke vestlige lands frykt for al-Qaida. På den måten håper han angivelig å få mer internasjonal støtte.
Les også:
– Saleh på bedringens vei
Saleh er for tiden innlagt på sykehus i Saudi-Arabia, hvor han behandles for skader han fikk i et angrep for om lag en uke siden.
Les:
Ifølge Jemens ambassadør i London er Saleh på bedringens vei, men en jemenittisk kilde i Saudi-Arabia sier til nyhetsbyrået AFP at presidenten fortsatt har pusteproblemer.
Det var lørdag nye demonstrasjoner i Jemens hovedstad Sana med krav om at Saleh må gå av. Fredag var det store demonstrasjoner både for og mot Saleh i hovedstaden.
Les: