Najważniejsze zadanie, jakie stoi przed Kościołem w nowej europejskiej rzeczywistości to nowa ewangelizacja. "Kościół musi starać się odnaleźć na nowo swoją gorliwość głoszenia Dobrej Nowiny" - napisali katoliccy pasterze w liście duszpasterskim, który będzie czytany we wszystkich katolickich kościołach na Słowacji w niedzielę 25 kwietnia 2004. Odwołując się do słów, które św. Paweł usłyszał we śnie od Macedończyka: "Przepraw się do Macedonii i pomóż nam!" Biskupi piszą: "Być może nie jest to nigdzie wyrażone dosłownie, a nawet jest to niekiedy tłumione, ale słychać wyraźne wołanie o pomoc, które wydobywa się z serc dzisiejszych Europejczyków, tęskniących za nadzieją, która nie zawiedzie". Tą nadzieją może być jedynie Jezus Chrystus - dodają biskupi. Według słowackich biskupów przewodnikiem w kształtowaniu przyszłości Europy jest nauczanie Jana Pawła II zawarte przede wszystkim w adhortacji "Kościół w Europie". Wzywają wiernych do pilnego studiowania papieskiego dokumentu "Ecclesia in Europa" a zwłaszcza rozdziałów poświęconych rodzinie i problemom społecznym. Słowacki Episkopat wydał również broszurę z materiałami do nabożeństw i katechez, które należy przeprowadzić w parafiach przed 1 maja 2004. W materiałach zamieszczono m.in. Drogę Krzyżową Europy, a także program nocnego czuwania z 30 kwietnia na 1 maja. Do tego czuwania biskupi zachęcają przede wszystkim młodych. Kard. Jan Chryzostom Korec na czele całego słowackiego Episkopatu będzie przewodniczyć 1 maja uroczystej Mszy św. w Nitrze na tzw. Kalwarii. W Nitrze w 880 roku powstało pierwsze biskupstwo na terenach słowiańskich. Słowaccy biskupi zapraszają również młodzież na 8 maja do Ziliny, skąd telemostem połączą się ze Stuttgartem i 140 innymi europejskimi miastami. Ze Stuttgartu do młodych całej Europy przemawiać będą m.in. współzałożyciel rzymskiej Wspólnoty św. Idziego A. Riccardi, przewodniczący Komisji Europejskiej Romano Prodi, pastor U. Parzany i oraz założycielka ruchu Focolari Chiara Lubich.