46. V různých částech Evropy je zapotřebí prvního hlásání evangelia: roste počet nepokřtěných osob, a to jak pro značnou přítomnost přistěhovalců patřících k jiným náboženstvím, tak proto, že děti rodin křesťanské tradice neobdržely křest buď kvůli komunistické nadvládě, nebo kvůli rozšířené náboženské lhostejnosti.78 Vždyť Evropa se už řadí mezi ta tradičně křesťanská místa, kde kromě nové evangelizace je v některých případech nutná evangelizace první.

Církev se nemůže vyhýbat povinnosti učinit odvážnou diagnózu, který by umožnila vhodnou terapii. Také na „starém“ kontinentě jsou rozsáhlé společenské a kulturní oblasti, v nichž je nutno rozvinout skutečnou a opravdovou „missio ad gentes“.⁷⁹