Al-Qaedas angreb er gået ud over militærposter i de urohærgede sydlige dele af landet, siger hospitalskilder.
Det blodige angreb blev sat ind mod soldaterne søndag, og er det seneste i en række angreb mod sikkerhedsstyrkerne.
De blev indledt, efter at præsident Abdrabuh Mansur Hadi svor, at han ville tilintetgøre al-Qaeda, da han i sidste måned blev indsat som landets nye leder.
- Mange soldater er døde af sår, som de fik under angreb søndag på militære baser i udkanten af Zinjibar, Abyans provinshovedstad, som kontrolleres af militante, siger en militær talsmand.
Han kalder al-Qaedas overraskelsesangreb for "en massakre".
På hospitaler i området er læger og sygeplejersker overrasket over det store antal dræbte og sårede.
- Vi har været nødt til at inddrage almindelige kontorer og venteværelser som behandlingsrum. Hospitalet er fyldt op med døde og kvæstede soldater, siger en sygeplejer.
Mindst 25 al-Qaeda-medlemmer meldes dræbt og adskillige andre såret. Over 50 soldater blev taget til fange af de militante - deriblandt syv officerer og 10 sårede.
De arabiske lande og USA er opsatte på at nå en løsning i Yemen, fordi de frygter, at den fortsatte uro vil gavne al-Qaeda, der er aktiv i flere områder.
Terrornetværkets leder Osama bin Laden, der blev dræbt sidste år i Pakistan af amerikanske sikkerhedsstyrker, havde familiemæssige bånd til Yemen.
/ritzau/AFP
Seneste artikler
Motorcyklist påkørte dødt dådyr
Trippel sportsfest: Her er søndagens kampe
Nye krimier afslører landsdelens mørke hemmeligheder
Direktør langer ud efter havbrugskritikere: – De er direkte onde
Vil du have indflydelse på de nye skoledistrikter? Her er fristen
Mest læste artikler
Tom bil på Farøbroen: Eftersøgning fortsætter mandag
Fundet livløs i rabatten: Cyklist fløjet til Rigshospitalet
Stjal 450.000 fra gymnastikfolk og tipsklub
Truede med at skyde bekendt: Fandt våben hos kvinde
Bostedet Langholt lukker