Meanwhile, a lawyer representing an American held in Yemen since 2010 on suspicion of being linked to al-Qaida militants said his client wasn't among three US citizens recently freed and evacuated from the country.
Today's synchronized attacks targeted checkpoints manned by security forces loyal to Yemen's internationally recognized government in the cities of Shibam and al-Qatn, both in Hadramawt province, officials said.
The security officials, who spoke on condition of anonymity as they weren't authorized to speak to journalists, provided the casualty figures. A claim for the attack circulated online by Islamic State supporters offered a higher death toll of 50 killed. The discrepancy could not be immediately reconciled.
While the AP could not independently verify the Islamic State claim, it corresponded to others previously released by the group. IS has claimed a series of bombings that killed 152 and wounded 345 people this year in Yemen, according to an AP count.
More From This Section
Yemen's civil war pits Shiite rebels known as Houthis and their allies against the internationally backed government forces and a Saudi-led coalition.
At least 5,700 people have been killed in the conflict in Yemen since March 26, including 830 women and children, the United Nations said Wednesday. The war has pushed the country to the brink of famine, as the UN says over 21 million people 80 percent of the population need humanitarian assistance.