Eleven Yemeni soldiers and 14 Shiite Huthi rebels were killed Tuesday during clashes in a stronghold of the insurgents in the north of the country, medics said.