Twelve suspected members of an Al-Qaeda-linked group and two Yemeni soldiers were killed in clashes near the gunmen-held southern city Zinjibar, an army officer said on Sunday.