Sanaa, Yemen: Clashes between Shi'ite Houthi militiamen and Sunni tribesmen fighting alongside Al Qaeda militants killed 26 people in Yemen, local officials said, as the United Arab Emirates joined Saudi Arabia and Western countries in closing its embassy in the country.

Heavy fighting was ongoing in the southern mountainous province of al-Bayda, leading to the death of 16 Houthi rebels along with 10 Sunni tribesmen and militants, security officials and tribal sources told Reuters.

The state faces collapse in Yemen two weeks after the Houthi group took formal control of the country and continued an armed push southward.

France, the United States, Britain, Germany, Italy and Saudi Arabia have closed their missions in the capital Sanaa and withdrawn staff, citing security concerns.

The United Arab Emirates announced the closure of its embassy in Sanaa on Saturday, state news agency WAM said.

It cited ‘the increasing deterioration of the political and security situation Yemen is witnessing and the tragic events after the Houthis undermined the legitimate authority.’

Yemen's rich Sunni Gulf neighbors loathe the Iranian-backed rebels and have called their rise to power a ‘coup.’

The embassy closures have isolated Yemen's new rulers and lent urgency to struggling talks over internal power-sharing which the Houthis are conducting with opposition parties.

Hailing their advance as a ‘revolution’ aimed at corrupt officials and economic ruin, the Houthis dissolved parliament and set up their own ruling body earlier this month.

Opponents say the group is backed by Yemen's former strongman president Ali Abdullah Saleh - ousted in 2011 Arab Spring protests - and is bent on seizing land and the levers of power.

The Houthi spread to Yemen's well-armed tribal regions in the East and South has prompted locals to make common cause with militants from Al Qaeda in the Arabian Peninsula, one of the deadliest arms of the global militant organisation.

Months of combat and AQAP bombings directed against Houthi targets in Sanaa have stoked fears of an all-out sectarian war.