Ο πρώην Πρωθυπουργός Κώστας Καραμανλής, για την εκδημία του Αρχιεπισκόπου Αλβανίας Αναστάσιου, έκανε την ακόλουθη δήλωση:
«Με συγκίνηση αποχαιρετώ τον Μακαριώτατο Αρχιεπίσκοπο Τιράνων, Δυρραχίου και Πάσης Αλβανίας Αναστάσιο. Έναν σοφό, σεμνό και πράο άνθρωπο, έναν χαρισματικό Ιεράρχη, μια μεγάλη μορφή της Ορθοδοξίας και του Ελληνισμού.
Το πλούσιο συγγραφικό του έργο, η ιεραποστολική διακονία του στην Αφρική, η πεφωτισμένη ποιμαντορία του στην Αλβανία και η υπό την ηγεσία του ανασύσταση και ανασυγκρότηση της ορθόδοξης αυτοκέφαλης εκκλησίας της είναι μερικά μόνο από τα αδιάψευστα τεκμήρια της μακρόχρονης προσφοράς του. Πάνω απ' όλα ο λόγος αγάπης, οι δράσεις κοινωνικής αλληλεγγύης, η συμβολή του στον διαθρησκευτικό διάλογο και οι πρωτοβουλίες για την ειρηνική συνύπαρξη και την εμπέδωση της συνεργασίας στην ευαίσθητη περιοχή των Δυτικών Βαλκανίων. Θα τον θυμόμαστε με αγάπη και ευγνωμοσύνη. Αιωνία του η μνήμη!»
