W 1944 roku władzę w kraju przejęli komuniści, którzy rozpoczęli krwawą walkę z religią. Biskupi i księża w najlepszym wypadku trafili do więzień. Rozstrzeliwania duchownych i wiernych świeckich bez sądu nie należały do rzadkości. Kara śmierci groziła nawet za udzielenie chrztu.
W połowie lat sześćdziesiątych, Enver Hodża zainicjował albańską wersję chińskiej „rewolucji kulturalnej”, której celem było ostateczne zniszczenie wszelkich „pozostałości” religijnych. W ciągu kilku miesięcy zamknięto lub zburzono meczety, kościoły, klasztory prawosławne i katolickie, a z życia publicznego usunięto wszystkie pozostałe symbole religijne.
W październiku 1980 roku, podczas wizyty duszpasterskiej w Otranto na południu Włoch, Jan Paweł II zwrócił uwagę opinii publicznej na sytuację w Albanii. Za pośrednictwem Radia Watykańskiego, którego fale docierały również do tego kraju, prosił o modlitwę w intencji Albańczyków.
27 kwietnia 1986 roku, przyjmując na specjalnej audiencji grupę mieszkających w Rzymie Albańczyków, Ojciec Święty powiedział: „Powinniśmy głośno wołać do Chrystusa. Musimy wołać razem. Ja czynię to wobec świata, bo świat musi zrozumieć to cierpienie! Nie ma większej niesprawiedliwości aniżeli zabijanie człowieka z powodu jego wiary w Chrystusa!”.
6 maja 1988 roku Jan Paweł II, przyjmując na audiencji wygnańców albańskich, przybyłych z Europy i Ameryki, aby modlić się do Matki Bożej ze Szkodry – Patronki Albanii we włoskim sanktuarium w Genezzano, wyraził nadzieję, że Kościół albański wkrótce znów cieszyć się będzie wolnością. Choć oprócz Papieża z Polski tak naprawdę niewielu w to wierzyło...
Pod wpływem nacisków 10 marca 1989 roku Komisja Praw Człowieka ONZ wreszcie potępiła albańskie władze za politykę wrogą religii. Wkrótce pozostali przy życiu albańscy księża zaczynają wychodzić na wolność.
Pierwsze wolne wybory w Albanii odbyły się 31 marca 1991 roku – w Niedzielę Zmartwychwstania Pańskiego. Dwa lata później, 25 kwietnia 1993 roku, Jan Paweł II przybył do Albanii. Sali Berisha, nowy prezydent Albanii, witając Ojca Świętego, mówił ze wzruszeniem: „Bóg wysłuchał Twych modłów. Dziś przybywasz do wolnej Albanii. I my, i przyszłe pokolenia zachowamy dla Ciebie wdzięczność...”.
W katedrze w Szkodrze Papież z Polski udzielił sakry pierwszym od blisko półwiecza biskupom albańskim.
„Oto dzień, który Pan uczynił. Zaprawdę Pan sam uczynił ten dzień na waszej ojczystej ziemi, wśród tego narodu, który w szczególny sposób przeszedł przez doświadczenie śmierci” – mówił podczas uroczystości Ojciec Święty.
„Wasze doświadczenie – doświadczenie śmierci i zmartwychwstania – należy [...] do całego Kościoła i do całego świata! Wszyscy muszą jeszcze raz rozważyć to, co stało się z Jezusem z Nazaretu, skazanym na śmierć i ukrzyżowanym przed prawie dwoma tysiącami lat. I muszą również rozważyć to, co się stało z wami w tych ostatnich dziesięcioleciach XX wieku. Nie można zapomnieć tego, co się stało!” – dodał Jan Paweł II. Dalej podkreślił: „Dziś Kościół jeszcze raz przeżywa Tajemnicę Wielkanocy [...] Oto na waszą ziemię powraca Eucharystia. Powraca Kościół, który jak za czasów cesarstwa rzymskiego wychodzi z katakumb i w pełni radości z odzyskanej swobody ogłasza: Pan zmartwychwstał! Pan rzeczywiście zmartwychwstał!”.
