Separate attacks by Houthi rebels and militants on Thursday hit security forces in Yemen's city Aden, killing at least 49 people, many of them newly trained police cadets, officials said.
Al Qaeda gunmen killed 19 soldiers in an attack on an army base in southern Yemen on Friday, security officials said, a day after deadly assaults by rebels and a militant bomber.
The gunmen stormed Al Mahfad base in Abyan province and remained inside for several hours before military reinforcements came, three security officials said, adding that the soldiers were killed in clashes with the militants.
"The Qaeda gunmen took advantage of what happened on Thursday in Aden and launched an assault on Al Mahfad base and clashed with soldiers," a government security official said.
"Military reinforcements were sent ... and the gunmen was killed, while others were driven out with air support from the (Saudi-led) coalition, in an operation that lasted hours," the official said.
"At least 19 soldiers were killed and others wounded."
The other two officials confirmed both the details and the death toll.
On Thursday, separate attacks by Houthi rebels and militants hit security forces in Yemen's 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 militants 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 Houthi 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 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 Houthis 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), Daesh and other groups have flourished in the chaos of the civil war between the government and the Houthis.
The US considers AQAP the global network's most dangerous branch and has waged a long-running drone war against its leaders.