Στις 24 Ιουνίου 1992, το Πατριαρχείο Κωνσταντινούπολης εξέλεξε τον Αρχιεπίσκοπο Αναστάσιο, ως πρώτο Αρχιεπίσκοπο μετά την αποκατάσταση της δημοκρατίας. Η ημέρα αυτή σημείωσε και την αφετηρία της κανονικής ανασύστασης μέσα από τα ερείπια της Ορθόδοξης Αυτοκέφαλης Εκκλησίας της Αλβανίας.
Σ’ αυτά τα πλαίσια, στον Καθεδρικό Ναό της «Αναστάσεως του Χριστού» στα Τίρανα, έλαβε χώρα η πανηγυρική Θεία Λειτουργία από τον Αρχιεπίσκοπο Αναστάσιο, μαζί με τον Μητροπολίτη Κορυτσάς, Ιωάννη, τον Μητροπολίτη Αργυροκάστρου, Δημήτριο, το Μητροπολίτη του Ελμπασάν, Αντώνιο, τον Μητροπολίτη Αμαντίας, Ναθαναήλ, τον Επίσκοπο Βύλιδος, Άστιο και με κληρικούς από την Αρχιεπισκοπή και τις Μητροπόλεις.
Ομιλία με την ευκαιρία της γιορτής της Γέννησης του Αγίου Ιωάννη του Βαπτιστή έβγαλε ο Σεβασμιότατος Αντώνιος.
Στο τέλος, εξ ονόματος των ορθόδοξων πιστών, ο Μητροπολίτης Κορυτσάς, Ιωάννης, ευχήθηκε τον Αρχιεπίσκοπο με την ευκαιρία αυτής της σημαντικής ημέρας. Ο Αρχιεπίσκοπος Αναστάσιος, στην ομιλία του, μνημόνευσε για τους νεότερους τη ροή εκείνων των ιστορικών ημερών, μέχρι την αποδοχή του καθήκοντος και ευχαρίστησε θερμά για τις ευχές και για την υποστήριξη που επέδειξαν.
