En 1996, después de que los terroristas islamistas torturaran y asesinaran a su hermano, hermana y tío, Cherifa se unió a un grupo de víctimas de terrorismo para crear la asociación Djazairouna (“nuestra Argelia”). En 1999, fundó la Federación Internacional de Asociaciones de Víctimas de Terrorismo. Ha realizado muchos viajes para hablar sobre los peligros del terrorismo islamista.

Cherifa Kheddar es la presidenta de la Asociación Djazairouna, que ayuda a los familiares de víctimas de terrorismo. Además de participar activamente en Argelia, Francia, España e Irlanda, también es miembro de la Federación Internacional de Asociaciones de Víctimas de Terrorismo. Los miembros de la familia de Cherifa fueron asesinados debido a conflictos políticos.