Al-Qaida militants killed 24 Yemeni soldiers of the Special Forces on Monday in an attack on military barracks in the southeast province of Hadramout, a provincial security official told Xinhua.