The southern separatists are allied with the Saudi-led coalition that's been fighting Yemen's Houthi rebels.
Yemen has been mired in nearly five years of conflict since the Iran-aligned Houthi movement ousted Hadi's government from power in the capital Sanaa in late 2014, prompting intervention in 2015 by a Saudi-led military coalition in a bid to restore his government.
Medical sources had confirmed that at least 45 military personnel had been killed in the attack, adding that dozens more were injured, Press TV reported.
Body parts can be seen on the floor, among shredded debris, and with blood pooled on the carpet and spattered against the walls.
The attacks came a day after coalition-backed government forces launched a large-scale operation against the Houthis in the Naham region, north of Sanaa.
The state news agency, carrying a report on the foreign minister, said more than 100 had been killed.
The new Chromium-based Microsoft Edge is now available
The new Microsoft Edge is available to download for supported Windows versions including Windows 10 , 8.1, 8 and Windows 7. The new Edge is based on the Chromium open source project, which makes it similar to Google Chrome in that regard.
Lev Parnas believes Joe Biden didn't do anything wrong in Ukraine
Yovanovitch's surveillance or the knowledge of Secretary of State Mike Pompeo on the matter and the role in his expulsion. No, I don't know him; perhaps he's a fine man, perhaps he's not; I know nothing about him.
How the US-Iran crisis unfolded
By my direction the United States military launched a flawless precision strike that killed the world's number one terrorist. The strike came after the US embassy in Baghdad was breached by a group of protesters who back pro-Iran Shia militia.
At least 23 rebel Houthis and three Yemeni army soldiers were killed in clashes in Yemen's capital Sanaa on Saturday.
"The hard-earned progress that Yemen has made on de-escalation is very fragile".
But the UAE-backed southerners are now at odds with Yemen's internationally recognized government, which is more closely allied with Saudi Arabia.
Media captionThe conflict in Yemen has been raging for years - but what is it all about?
Hundreds of thousands of people have been killed in the conflict, described as the world's worst humanitarian crisis by the UN.
"With a rapidly depreciating rial and disrupted salary payments, we are again seeing some of the key conditions that brought Yemen to the brink of starvation a year ago", Ramesh Rajasingham, who coordinates humanitarian aid in Yemen, told the UN Security Council.