Al-Qaeda militants killed 10 Yemeni soldiers in three simultaneous attacks Thursday on army positions in the central Bayda province, a military official told AFP.