Four people, including a soldier, were wounded in the fighting in provincial capital Zinjibar on Sunday night.
On Saturday, a local official said the army killed five suspected Al-Qaeda militants in Zinjibar, one of whom was Iraqi and another Saudi.
Abyan has been in a state of anarchy since militants, suspected of ties to Al-Qaeda, began seizing cities in the coastal region several months ago. The government said it had “liberated” Zinjibar from Islamist fighters in September.
Nine months of anti-government protests have paralyzed impoverished Yemen, pushing it to the brink of civil war, but failing to oust President Ali Abdullah Saleh.
Many say the standoff between the protesters and government forces has allowed militants to extend their control in Abyan.
In a speech on Saturday to mark the eve of the Muslim feast of Eid Al-Adha, Saleh said he would leave office, after 33 years in charge, in line with a Gulf-brokered power transfer plan and lashed out at his “deluded, malicious” opponents.
