Twin bombings targeting the Yemeni army in second city Aden on Monday killed at least 41 people, most of them would-be recruits, a military official said.
A suicide bomber killed 34 people queueing up to enlist at recruitment centre near the Badr base in the Khormaksar district, said Brigadier General Nasser al-Sarei, commander of special security forces.
A second explosion went off inside the base afterwards, killing seven soldiers, the official said.
Aden is the headquarters of the government of President Abedrabbo Mansour Hadi as it battles Shiite rebels who control the capital and has seen a spate of attacks in recent months claimed by Al-Qaeda or its jihadist rival the Islamic State group.
The Islamic State jihadist group has claimed responsibility for the twin bombings. In a statement posted online, IS said one of its militants detonated an explosives belt among "apostate soldiers" at an army recruitment centre, followed by a bomb that exploded at the gate of the nearby Badr army base in Aden's Khormaksar district.