20 maja 2003 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski przyjął Arcybiskupa Tirany, Durres i Całej Albanii, Jego Eminencję Wielce Błogosławionego Anastasiosa. Na spotkaniu obecny był również Jego Eminencja, Wielce Błogosławiony Sawa, Prawosławny Metropolita Warszawski i Całej Polski. Wymieniono poglądy na temat znaczenia i roli Kościoła Prawosławnego w procesie zbliżaniu pomiędzy narodami i społeczeństwami oraz potrzeby rozwijania wartości tolerancji, solidarności i współpracy. Podkreślono konieczność przyjaznego kształtowania stosunków między wyznaniami, w tym zwłaszcza na obszarze Bałkanów oraz potrzebę oparcia ich na zasadzie szeroko rozumianej tolerancji i współpracy. Nawiązano również do zbliżającego się terminu akcesji Polski do Unii Europejskiej.