At least 35 Yemeni soldiers were killed in the south of the country on Sunday in clashes with militants linked to al-Qaeda, medics said.
Medics at a military hospital in the southern port city of Aden said dozens were also wounded and the number of casualties was likely to rise as a result of the fighting.
Clashes broke out after twin suicide bombings targeting military posts in Zinjibar earlier on Sunday.