Al-Masirah TV raised the death toll today hours after the attacks, making it the deadliest violence to hit the fragile war-torn country.
There was no immediate claim of responsibility, but the rebels, known as Houthis, are sworn enemies of Yemen's powerful al-Qaida branch - which is regarded by Washington as the world's most dangerous and active al-Qaida affiliate. Supporters of the rival Islamic State group in Yemen also cheered for the attack on Twitter.