"Five al Qaeda fighters and three soldiers were killed in fighting that broke out when al Qaeda gunmen attacked the 25th Mechanised Brigade" late on Saturday that has been besieged by militants since the end of May, he said.
Further south in the village of Dofas, two other militants were killed in clashes on Saturday night with soldiers based in the village, he said, adding that two soldiers were wounded.
Meanwhile, a local official from the town of Jaar, near Zinjibar, said 10 militants were killed in army shelling on Friday of positions held by the extremists.
The casualty figures could not be independently confirmed.
The army has been battling hundreds of al Qaeda militants who took control of most of Zinjibar in May and have besieged the 25th Mechanised Brigade base.
US officials have repeatedly voiced concern that militants are taking advantage of a protracted power vacuum in Sanaa to expand their operations in Yemen.
President Ali Abdullah Saleh has been recovering in Riyadh since early June from wounds he sustained in a bomb blast at his presidential compound in Sanaa following months of pro-democracy protests calling for his ouster.
Saleh, who has been in power since 1978, hinted last week that he might agree to step down, although members of his family, who hold top army and security posts, appear to be running the country.
Copyright AFP (Agence France-Presse), 2011