Al Qaeda’s West Africa affiliate on Tuesday claimed responsibility for coordinated, deadly attacks last week on two army bases in central Mali, it said in a statement.