Myndighetene beordret en opptrapping til høyeste sikkerhetsnivå på Plan Vigipirate-skalaen for områdene Île-de-France og Picardie efter angrepet på redaksjonen. Noen timer senere, rundt klokken 23, utstedte politiet arrestordre på brødrene Saïd og Chérif Kouachi, begge franske statsborgere med foreldre fra Algerie. Den ene av brødrene, Chérif Kouachi, har tidligere forklart at han ble radikalisert som følge av Irak-krigen i 2003 og torturbildene fra Abu Ghraib-fengslet, og at han ikke var særlig interessert i religion før det. Under et forsøk på å reise til Syria for å delta i kamphandlingene mot amerikanske tropper i Irak i 2005 ble han arrestert og dømt til tre års fengsel, hvorav halvannet ble gjort betinget. I mai 2010 ble han arrestert igjen, denne gang på grunn av mistanke om delaktighet i et forsøk på å befri to fengslede gjerningsmenn fra et terroranslag som hadde funnet sted i Frankrike i 1995. Ifølge CNN skal Saïd har reist til Jemen i 2011 og ha mottatt trening av al-Qaida.