Debbouze, who was born in France, is of Moroccan origin and, according to reports earlier this year in Moroccan daily Maroc Soir was already refused entry to the country when heading there to play nightclub dates with his stand-up act.
Days Of Glory producer Jean Brehat told AFP that the reasons for the latest refusal were not indicated by the Algerian authorities. Debbouze was meant to attend a screening of the film in a major Algiers cinema.
The film's director, Rachid Bouchareb, however, was expected to attend the screening.
The film ran in competition in this year's Cannes Film Festival and was awarded an acting prize for its ensemble cast, including Debbouze, Samy Naceri, Sami Bouajila and Roschdy Zem.
In its first day of French release on September 27, Days fared better than The Devil Wears Prada and brought in 140,480 admissions to land it the tenth highest score for first day box-office in 2006 just behind Superman Returns.