Enligt källorna dödades soldaterna när Iranstödda Huthirebeller anföll ett område i Haribprovinsen.
Tidigare i veckan slöts en överenskommelse om fångutbyte av hundratals fångar. Svenske Hans Grundberg, FN:s särskilda sändebud för Jemen, sade då att intensiva diplomatiska ansträngningar pågår för att nå ett fredsavtal.