At least 19 soldiers were killed by men of the Al-Qaeda in an attack on an army base in southern Yemen on Friday, security officials said.
The other two officials confirmed both the details and the death toll.
On Thursday, separate attacks by Shiite rebels and jihadists hit security forces in Yemen’s second city Aden, killing at least 49 people, many of them newly trained police cadets, officials said.
The first attack was a suicide car bombing carried out by jihadists on a police station that killed 13 police officers and wounded several others, a security source said.
The second attack was carried out by the Huthi rebels, who said they launched a drone and a ballistic missile at a training camp west of Aden.
The aerial attack hit as senior commanders were overseeing a passing out parade for newly graduated cadets at Al-Jala Camp, 20 kilometres (13 miles) from the centre of Aden.
Aden is controlled by the Yemeni government and its supporters in a Saudi-led military coalition, which has been fighting the rebels since 2015.
The Huthis claimed responsibility for the drone and missile attack on Al-Jala training camp but there was no claim of responsibility for the suicide bombing on the police station.
The Yemen-based Al-Qaeda in the Arabian Peninsula (AQAP), the Islamic State group and other jihadists have flourished in the chaos of the civil war between the government and the Huthis.