Dirty wars: al-CIA-da detonates series of bombs against both government and opposition in Yemen

Members of the Iran-backed Houthi movement, who recently took control of Sana'a, Yemen's capital, link arms to barricade the crimescene.

A suicide bomber has killed at least 42 people, including several children, in the Yemeni capital Sana'a, , medics and witnesses said.

A Reuters witness in Sana'a counted at least 20 bodies immediately after the attack on a checkpoint held by the Houthis, whose forces seized the capital last month following weeks of anti-government demonstrations. The Shia movement had planned to hold a rally near the checkpoint later on Thursday.

Medical sources later said the death toll had risen to at least 42, including several children. The death toll was expected to climb further, with many of those wounded in serious or critical condition, they said.

In a separate incident, at least 20 government soldiers were killed in a suicide car bombing and gun attack in the east of the country, the state news agency Saba reported.

The attacks occurred hours after a political showdown between the Houthis and the president, Abd-Rabbu Mansour Hadi, led to the resignation of the prime minister, Ahmed Awad bin Mubarak, whose appointment on Tuesday had angered Houthi leaders.

A policeman guarding a bank near Tahrir Square in central Sana'a said a man apparently wearing a suicide belt approached the Houthi checkpoint. "He then exploded amidst the [Houthi] security and ordinary people nearby," the policemen told Reuters.

In Buroom, a coastal region of the eastern Hadramout province, a suicide bomber drove a car laden with explosives towards an army camp, while gunmen tried to storm the facility, a local official and witnesses said. The soldiers fought off the attackers, but Saba said 20 troops were killed.

No one has claimed responsibility for the attacks, but the incidents appear to mirror previous bombings carried out by al-Qaida in the Arabian Peninsula (AQAP), which has targeted state institutions, including the armed forces, and which sees members of the minority Zaydi sect of Shia Islam as heretics.

Western and Gulf Arab countries are worried that instability in Yemen could strengthen al-Qaida and have supported a UN-backed political transition since 2012 led by Hadi meant to shepherd the country to stability after decades of autocracy.

A new Yemeni government is due to be appointed under a power-sharing accord signed last month aimed at bringing the Houthis into government. Once a new administration is nominated the Houthis are obligated to withdraw their forces from the city, allowing the army and police to resume their duties.

But the Houthis on Wednesday rejected Hadi's nomination of Mubarak as prime minister, and Mubarak announced early on Thursday he had agreed not to take up the position.

Houthi followers had been preparing to demonstrate in Tahrir Square on Thursday to voice opposition to the nomination of Mubarak, previously the head of Hadi's office, on the grounds that his selection had been imposed by Washington. The US has denied the allegation.

The Houthis said the protest would proceed despite the attack, and thousands of supporters, some armed, converged on the square chanting slogans against the government and corruption. "This terrorist attack would not deter us from holding this demonstration," a local organiser told Reuters.

The Houthis said they had foiled another attack by two cars on the square earlier in the morning, destroying one vehicle, while attackers in a second car managed to escape.

The Houthi capture of Sana'a has alarmed Saudi Arabia, the world's top oil exporter, which shares a long border with Yemen, and other conservative Gulf Arab states.

On Wednesday evening Houthi leader Abdulmalik al-Houthi called for mass protests against "foreign interference" he said was behind the appointment of Mubarak. "I assert that together with these marches tomorrow, God willing there will be important steps that will contribute to correcting this mistake, which is an unacceptable mistake," Houthi said.

Saba said Hadi accepted Mubarak's decision to turn down the appointment and resumed consultations to agree on a new prime minister.