Attacken inträffade i provinsen al-Hudaydah (Hodeidah) vid Röda havet sent på fredagen och pågick till tidigt på lördagsmorgonen med intensiv artilleribeskjutning.
Minst 14 soldater lojala mot Jemens internationellt erkända regering dödades och över 20 skadades i angreppet som är det första av sitt slag på flera år i al-Hudaydah.
Enligt militära och lokala källor var målet för anfallet regeringspositioner på berget Dabas i området Hays.
Huthierna har varit i krig med regeringen sedan 2015 i en konflikt som kostat hundratusentals människor livet och utlöst en omfattande humanitär kris i Jemen.