They said al-Qaida's Sunni militants seized al-Adeen town 200 kilometers (125 miles) south of from Sanaa in Ibb province.
They did not give details on the capture of al-Adeen, where al-Qaida militants last week stormed the local security headquarters and held it for hours before fleeing to the mountains.
The Houthis, widely suspected of links to mostly Shiite Iran, have been trying to take full control of Ibb.
Fighting, meanwhile, resumed today between the Houthis and al-Qaida militants in the Raad area in Baydah province south of Sanaa.
More From This Section
The officials spoke on condition of anonymity because they were not authorized to speak to the media.
In Sanaa, the governor of Sanaa, Abdul-Ghani Jameel, resigned on today, days after the Houthis, who captured the capital last month, accused him of corruption and chased him out of his office.
Yemen has for years endured attacks by al-Qaida on its army, security forces and state facilities while it struggled with crushing poverty that has bred resentment - and outright rebellion.
More recently, It has been grappling with a revolt by the Houthis who have in the past weeks overrun Sanaa and two northern provinces.
The military advances by the Shiite rebels have set the stage for the ongoing fighting between them and the Sunni militants of al-Qaida, who have appealed to Yemen's Sunni majority to rise up against the Houthis.
The conflict is playing out against a backdrop of another layer of Yemen's woes: A growing secessionist movement in the once-independent south of the country.