Ancora un paio di anni fa, il ministro algerino degli Affari Religiosi, Buabdela Gulamala, non esitava ad equiparare "evangelizzazione e terrorismo." Ma alla fine di luglio, il Ministero dell'Interno algerino ha convocato il pastore Mustafa Krim, presidente della Chiesa protestante dell'Algeria (IPA), per annunciarle il riconoscimento della sua istituzione da parte delle autorità. "E' una buona notizia" ha dichiarato giorni dopo Krim ad un sito web protestante. "In linea di principio potremo sviluppare le nostre attività con ogni normalità" ha aggiunto. L'unica chiesa cristiana riconosciuta finora in Algeria era la cattolica, i cui "cattivi fedeli sono comunque quasi esclusivamente stranieri, nella maggior parte dei casi europei o studenti subsahariani iscritti nelle università algerine. Fondata nel 1974 l'IPA conta una trentena di tempie, la maggior parte di donne che vivono nella regione di Cabilia," e parecchie migliaia di persone che vivono in un paese di origine locale.
Nel paese c'è il maggior numero di convertiti al cristianesimo del Maghreb