Na een kleine rol in "Chacun cherche son chat" (1996) werd Abbass gevraagd voor andere Franse films. In 1998 vertolkte ze een militante van het FLN in "Vivre au paradis" (1998), een drama dat zich in 1961-1962 in Frankrijk afspeelt tegen de achtergrond van de Algerijnse Onafhankelijkheidsoorlog.