Comme le dit Monseigneur Henri Teissier, archevêque émérite d'Alger, elle est aujourd'hui une Eglise de la rencontre :
"Beaucoup nous interrogent pour comprendre quel est le sens de notre présence dans un pays musulman. Notons d'abord qu'il ne s'agit pas surtout d'une “présence”, mais d'une “rencontre”, d'un “partage”, d'une “communication” que Dieu nous confie pour que viennent finalement la réconciliation, la reconnaissance réciproque, l'amitié et la communion. Une jeune femme musulmane, médecin, écrivait après la crise que nous avons traversé ensemble pendant la période islamiste : Je pense que c'est Dieu qui veut la présence de l'Eglise en notre terre d'islam...Vous êtes une bouture sur l'arbre de l'Algérie qui, si Dieu le veut, s'épanouira vers la lumière de Dieu."