Egy meg nem nevezett igazságügyi forrás azt mondta az AFP francia hírügynökségnek, hogy a hét őrizetbe vett ember a terrortámadás elkövetésével gyanúsított, szökésben lévő Kouachi fivérek ismeretségi körébe tartozik, és nők is vannak közöttük.
A korábban a támadásban részvétellel meggyanúsított harmadik férfi, a 18 éves Hamyd Mourad is rendőrségi őrizetben van - miután jelentkezett a rendőrségen -, de nem indítottak ellene eljárást. Az I-télé csatorna értesülése szerint azért jelentkezett a hatóságnál, mert megtudta, ő is gyanúsított, ezért tisztázni akarta magát, és diáktársai tanúsítják, hogy a merénylet idején iskolában volt.
Manuel Valls francia miniszterelnök az RTL rádiónak nyilatkozva azt mondta: "Fő aggodalmunk, hogy újabb támadást követhetnek el."
Ahhoz, hogy eljussanak a testvérpár gyanúsításáig, a rendőrségnek sokat segített, hogy egyikük benne hagyta a személyi igazolványát abban az autóban, amellyel elmenekültek. Chérif és Sarif Kouachi felkutatása mindazonáltal egyelőre eredménytelen. A rendőrség csütörtök reggel közölte, hogy szemtanúk jelentkezését várja a támadás minden részletével kapcsolatban.
A hatóságok a terrorfenyegetettség szintjének megemelése mellett további nyolcszáz katonát vezényeltek médiaszervezetek, vallási helyek, kényes közlekedési és más helyszínek védelmére. Csütörtök délre egyperces leállást és csendet kértek a francia nemzettől.
Egy szemtanú arról számolt be, hogy a merénylők, amikor távoztak a helyszínről, azt mondták neki: "Szólhatsz a médiának, hogy ez a jemeni al-Kaida volt". Egy névtelenségbe burkolódzó rendőr szerint is a terrorhálózat jemeni szárnyát gyanítják a háttérben. Az al-Kaida egy szóvivője azt közölte szerdán az AP amerikai hírügynökséggel, hogy nem vállalják a tettet, de úgy fogalmazott, hogy "ösztönzőnek" tartják.