Στον σημαντικό ρόλο του Αρχιεπισκόπου Αναστάσιου στην εκκλησία της Αλβανίας αναφέρθηκε ο Οικουμενικός Πατριάρχης Βαρθολομαίος, μετά το πέρας της λειτουργίας που πραγματοποίησε στον ιερό ναό Γενεθλίου της Θεοτόκου, Πύλης Βελιγραδίου στην Κωνσταντινούπολη.