Officials say 13 al-Qaeda fighters were killed in clashes with troops outside the city of Jaar.
The officials, who spoke on condition of anonymity in line with military regulations, say six more died fighting troops in Abyan's capital of Zinjibar Sunday. The military has not yet fully reclaimed the city in its offensive.
Two other militants were killed in al-Code when troops shelled their car.
Also, the U.S. Embassy in Yemen says Washington is providing another $6.5 million in aid to the impoverished Arab country, bringing the total of U.S. humanitarian assistance to Yemen to $80 million this year.