Followers of the Shi'ites Houthi group watch a televised speech by the group's leader Abdul Malik al-Houthi as they attend a ceremony commemorating the birth of Prophet Mohammed in Sanaa January 3, 2015. Image Credit: REUTERS

Sana’a: The leader of Yemen’s rebel Al Houthi movement on Saturday rejected a reform agreement made last year to divide the country into six federally organised regions, a major blow to local and international efforts to unite the divided country.

In a message broadcast to thousands of supporters on public screens across the country, Abdul Malek Al Houthi said the rebels, who have taken over a string of Yemeni cities including the capital Sana’a, reject the plan “categorically.”

“Beware of any attempts to overthrow the revolution,” he said.

Al Houthis, believed to be backed by ousted President Ali Abdullah Saleh, are one of the strongest Yemeni factions locked in a power struggle with President Abd Rabbo Mansour Hadi. Their critics view them as a proxy for Iran, though the rebels deny this.

Yemen also faces a southern secessionist movement and radical groups such as Al Qaida in the Arabian Peninsula, considered the network’s most dangerous offshoot.

A national dialogue panel composed of delegates from across the country agreed last February to restructure Yemen’s regions, aiming to address local grievances that had fed the impoverished nation’s instability.

Some southerners, who feel dominated by the more populous north, oppose the plan, which was supposed to figure in Yemen’s new constitution that will be put to a referendum.

Al Houthis continue to push to expand their territorial gains, and have been moving towards the southern city of Taiz, where on Saturday thousands demonstrated against them.

Earlier, authorities in Sana’a arrested a Belgian, a Bulgarian and a Somali suspected of having links with Al Qaida after a search of their car at a checkpoint found one of them carrying documents and materials with the group’s logos on them, security officials said. They spoke on condition of anonymity because they weren’t authorised to release the information otherwise.

Separately, unknown gunmen killed two Al Houthi fighters in the central Ibb province, south of Sana’a, the officials said. They added that Al Houthis had blocked roads and deployed hundreds of gunmen in the streets of Sana’a Friday and Saturday to guard against possible suicide attacks by Al Qaida during celebrations of the Prophet Mohammad’s (PBUH) birthday.