The Yemeni army killed 20 Houthi militants during clashes in Dhale province, south of the country, Saudi national news agency SPA reported on Wednesday.
The militia were trying to infiltrate a district in Dhale when the Yemeni troops launched a counter attack, forcing them to flee.
A further 23 militants were killed in clashes with army forces in Saada province on Tuesday.
The army also liberated central roads in Baqam district in Saada.