La policía también aseguró que Boumeddiene estuvo en constante contacto con la esposa de Chérif Kouachi, autor material del atentado contra la revista Charle Hebdo, incluyéndose como pruebas un registro con más de 500 llamadas entre las dos solo en 2014. Ella y Coulibaly desaparecieron en diciembre de 2014.