Al-Qaeda’s North Africa wing said on Tuesday it was responsible for a suicide bombing at the French embassy in Mauritania earlier this month.