Governor of Yemen's Baidha province, Nayef Al-Qaisi, said at least 4.000 Houthi militants have been killed in the battles that broke out in the province in late 2014, the Saudi Okaz Newspaper reported on Wednesday.
Around 420 civilians have been killed and another 635 injured in the battles, he said, while pointing out that around 8.000 Houthis have been injured.
"The local government is currently giving priority to driving all Houthi militants out, uniting all tribes to fight under the government and starting rebuilding the province," he was quoted as saying.
The Houthi militants with support from forces loyal to the former president have been fighting pro-government forces in many provinces since they ousted the government in September 2014.
In late March, the Saudi-led coalition launched a bombing campaign against the militants in order to restore the legitimacy of the government.
Airstrikes have killed many militants and destroyed most of the country's military equipment and infrastructure.
Moreover, the coalition has deployed thousands of troops that have been helping the government forces secure the regions retaken from the Houthis.
The Arab troops are also fighting alongside the Yemeni forces in their battles against the Houthis in the provinces of Marib and Taiz.
Meanwhile, the battles continued in Taiz, Marib, Jawf and Sanaa today coinciding with airstrikes by the coalition.
The airstrikes and ground fighting have killed more than 2.700 civilians including more than 600 children during the past nine months, the UN said.