The fighting in the town of Azzan in Shabwa province comes amid an ongoing army offensive against al-Qaida in the Arabian Peninsula, Yemen's local branch of the terror group that the US considers the world's most dangerous.
Al-Qaida militants tried to retake the town in a dawn attack as government warplanes and naval forces bombed militants hiding in homes, officials said. Soldiers battled militants for hours in street-to-street clashes.
Yemeni security officials, who spoke on condition of anonymity as they weren't authorised to brief journalists, said the clashes killed at least 12 government troops. It wasn't immediately clear if there were civilian casualties.
Al-Yafie also said al-Qaida militants used child soldiers in the fighting, without elaborating.
The military warned residents by loudspeaker to either leave the town or not to provide shelter to militants during the fighting.
"This town has seen so many battles before but this is the worst," he said. "I saw cars on fire, bodies in the streets, including those in military uniform."
The Defense Ministry said dozens of suspected militants have been killed or captured over the past three weeks. Yemeni troops and allied tribal fighters have seized a string of al-Qaida-held areas along a 100-kilometer stretch of highway snaking through the rugged desert mountains of the south, starting from the Mahfad region.
