Après les deux prises d'otages simultanées, à Paris Porte de Vincennes et à Dammartin-en-Goële, le procureur de Paris, François Molins, a tenu une conférence de presse. Selon ce dernier, "plus de 500 appels téléphoniques ont été passés sur l'année 2014 entre l'épouse de Chérif Kouachi et la compagne d'Amédy Coulibaly, Hayat Boumeddiene.