Regjeringsstyrker innledet lørdag en offensiv mot Dhubab-regionen ved Rødehavskysten.
Siden da er minst 55 medlemmer av den sjiamuslimske Houthi-militsen drept i kampene. Ytterligere 72 er såret, opplyser militærkilder. 13 regjeringssoldater er drept i sammenstøtene.
Opprørerne kontrollerer store deler av den nordlige rødehavskysten.
Styrker lojale til landets saudistøttede regjering tok kontroll over Dhubab i starten av oktober 2015, men opprørerne gjenerobret området i februar i fjor.
Over 7000 personer er drept i den 20 måneder lange konflikten i Jemen, ifølge FN.