Благодаря деятельности экзарха в Албанской православной церкви были восстановлены канонические структуры – воссозданы приходы, рукоположены священники, начала свою деятельность Духовная семинария (впоследствии преобразованная в академию). Были заново построены 85 храмов, восстановлены 70, полностью отреставрированы 140. Церковью также построено больше 20 зданий, не выполняющих функцию культовых, – дома для клира, церковно-приходских школ, церковные гостиницы, монастырские клиники. Издается албаноязычная газета «Воскресение», 4 журнала, книги по литургике, уставу, богословию. Албанская православная церковь осуществляет ряд программ в области здравоохранения, образования, культуры, охраны окружающей среды. На сегодняшний день в Албании насчитывается 4 епархии: Тирано-Дурресско-Эльбасанская (являющаяся митрполией), Гирокастринская, Берато-Влеро-Канинская, Корчинская. Численность приверженцев церкви составляет 350 тыс. человек. Богослужение совершается на албанском и древнегреческом языках. По приглашению Святейшего Патриарха Московского и всея Руси Алексия I в январе 1948 г. гостями Московского патриархата были делегаты от Албанской православной церкви во главе с архимандритом Паисием Водицей. Делегация посещала Русскую православную церковь также в 1950 и 1958 гг. С 1960-х гг. связи с Русской православной церковью ослабели и ограничивались традиционными праздничными посланиями. С возрождением Албанской православной церкви восстанавливаются и прежние отношения с Русской православной церковью. Архиепископ Анастасий был удостоен премии Международного фонда единства православных народов, председателем Попечительского совета которого был Святейший Патриарх Московский и всея Руси Алексий II, «За выдающуюся деятельность по укреплению единства православных народов» за 2005 г. Эта премия была вручена ему Алексием II в Москве в январе 2006 г. Во время своего визита архиепископ Анастасий совершил совместное богослужение с духовенством Русской православной церкви в храмах Московского кремля, храме Христа Спасителя, посетил Государственный православный Свято-Тихоновский гуманитарный университет, участвовал в пресс-конференции в РИА «Новости».