Yemeni forces have killed two foreign Al-Qaeda fighters -- a Saudi and a Dagestani -- and captured two French citizens of Tunisian origin also belonging to the group, state media said Friday.