Le deuxième jour du voyage de Léon XIV en Algérie était consacré à saint Augustin. Le pape s'est rendu sur le site archéologique d'Hippone, mais la visite fut plus restreinte que prévu. Le mauvais temps ne l'a cependant pas empêché de déposer une gerbe en mémoire du saint et de planter un olivier, symbole de paix. La paix était également au cœur de sa visite à Annaba, à la maison de retraite des Petites Sœurs des Pauvres . « Le cœur de Dieu est déchiré par les guerres, la violence, l'injustice et le mensonge », a déclaré le pape Prévost, ajoutant que « le cœur de notre Père n'est pas avec les méchants, les arrogants ni les orgueilleux : le cœur de Dieu est avec les humbles et les faibles, et avec eux il fait progresser jour après jour son Royaume d'amour et de paix. » Le premier pape augustinien de l'histoire a choisi de déjeuner avec la petite communauté augustinienne locale, renouant ainsi avec la tradition instaurée par son prédécesseur François avec les Jésuites.

Lors de la messe célébrée en la basilique Saint-Augustin, le pontife a évoqué le rôle de l'Église et des chrétiens. Mettant l'accent sur la paix, Léon XIV a déclaré que « là où règne le conflit, l'Église apporte la réconciliation » et a également observé que « les chrétiens naissent de nouveau, régénérés par Dieu comme frères et sœurs de Jésus, et l'Église qui les nourrit des sacrements est un sein accueillant pour tous les peuples de la terre ». Dans son homélie, il a aussi invité la communauté chrétienne locale à être « un signe humble et fidèle de l'amour du Christ ».

Soulignant l'importance de la charité, le Pontife a rappelé que « Dieu est amour », un concept qui fait écho à  Deus caritas est  la première encyclique de Benoît XVI. S'adressant aux évêques présents dans la basilique, Léon XIV a rappelé que « la première mission des pasteurs, ministres de l'Évangile, est de témoigner de Dieu au monde d'un seul cœur et d'une seule âme, sans que les soucis ne nous corrompent par la peur ni que la mode ne nous affaiblisse par le compromis ».

Après avoir quitté Annaba, le Pape est retourné à Alger et a passé la nuit à la nonciature apostolique. Aujourd'hui, il quitte l'Algérie pour la deuxième étape de son troisième voyage apostolique. Le pape se rendra au Cameroun où, outre une rencontre avec les autorités civiles au palais présidentiel, il visitera l'orphelinat de Ngul Zamba puis s'entretiendra en privé avec les évêques camerounais. L'annonce de sa venue a déjà eu des retombées positives : les séparatistes anglophones du Cameroun ont annoncé qu'ils cesseraient temporairement les combats afin de garantir la sécurité de la visite.