Тогава около 100 000 богомолци присъстват на отслужената на открито в румънската столица от патриарх Теоктист литургия, на която присъства и папата. На следващата година Румъния получава дарение от папата от 100 000 долара за построяването на православна катедрала в Букурещ.

През май 2001 година папа Йоан Павел Втори е в Гърция, като поклонник по стъпките на Апостол Павел. Посещението е част от обиколката му в Гърция, Сирия и Малта. Визитата му е предшествана от протести от страна на ръководството на Гръцката православна църква и свещенослужители.

По време на посещението си в Грузия, патриаршията на Грузинската православна църква отправя призив към източноправославните вярващи да не присъстват на литургията.
Според грузинската църква, православните християни нямат право да присъстват на религиозна служба на друго вероизповедание.
Папа Йоан Павел Втори е посетил още Армения и Украйна.