A map of Mali. Al-Qaeda's north African branch has claimed it was holding four European hostages seized late last month, as a security source said the hardline cell holding three Spaniards killed a British hostage earlier this year.