Uttalandet från militärens talesperson kommer timmar efter att Huthirörelsen påstått sig ha utfört en attack mot en oljeanläggning i Saudiarabien.
Regeringsstyrkorna utförde även attacker mot Huthimål under lördagen, bland annat mot huvudstaden Sanaa.
En skör vapenvila mellan Huthirörelsen och Jemens internationellt erkända regering, som stöttas militärt av Saudiarabien, föll samman i juli. Landets inbördeskrig har pågått i över ett årtionde.