Já suspeitava-se que os irmãos Cherif e Said Kouachi, supostos autores do ataque, tivessem ligação com o ramo iemenita da Al Qaeda.
Atentado