Al Qaeda affiliate, Jama'at Nusrat al-Islam wal Muslimin, and the Tuareg-led Azawad Liberation Front have claimed responsibility.