La Policía francesa busca a Boumeddiene, de 26 años, por el asesinato de una policía el jueves y por el ataque al supermercado del viernes, en el que murieron cuatro personas, perpetrado también por su pareja, Amedy Coulibaly. Está considerada "armada y peligrosa".
Una fotografía oficial de la policía muestra a una mujer joven con cabello oscuro y largo detrás de las orejas. La prensa francesa, no obstante, publicó fotos en la que Boumeddiene aparece durante una sesión de entrenamiento en el 2010 en la región montañosa de Cantal.
El diario francés 'Le Monde' ha informado de que Boumeddiene se casó con Coulibaly en 2009 en una ceremonia religiosa no reconocida por las autoridades civiles francesas. Ambos fueron interrogados por la Policía en el 2010 y Coulibaly fue encarcelado por su participación en un fallido plan para liberar al autor de un atentado contra los medios de transporte parisinos en 1995.