A military source said the Yemeni forces, with the support of the Saudi-led Arab Coalition, liberated the areas after clashes that killed and wounded dozens of Iran-backed Houthis.
The war in Yemen was triggered when the Houthis seized control of the capital Sanaa in 2014. The coalition, which includes Saudi Arabia, intervened in 2015 to help restore the government.