Al-Qaeda militants abducted and executed on Friday 15 Yemeni soldiers in the southeastern province of Hadramawt, a military official said.