Valls manifestó que uno de los tres autores del atentado (todos abatidos), Amedy Coulibaly, quien tomó rehenes en un supermercado kosher, «sin dudas tenía un cómplice», aludiendo a Hayat Boumeddiene, pareja de Coulibal y actualmente la persona más buscada de Francia.