Le 24 juin 1992, après l’avènement de la démocratie en Albanie, Mgr Anastase était élu archevêque de Tirana et primat de l’Église orthodoxe locale par le Patriarcat œcuménique. Un tel choix marquait la renaissance de l’Église orthodoxe autocéphale d’Albanie qui avait était complètement détruite par le régime communiste. Cet événement a révélé que l’Église d’Albanie était encore vivante et pleine de vie et pouvait continuer son œuvre spirituelle à l’aide