In May 1999, Pope John Paul II visited Romania on the invitation from Patriarch Teoctist of the Romanian Orthodox Church. This was the first time a Pope had visited a predominantly Eastern Orthodox country since the East-West Schism in 1054, the event that separated Eastern Orthodoxy and Western Catholicism. On his arrival, the Patriarch and the President of Romania, Emil Constantinescu, greeted the Pope. The Patriarch stated, "The second millennium of Christian history began with a painful wounding of the unity of the Church; the end of this millennium has seen a real commitment to restoring Christian unity."
Patriarch of Constantinople
On 9 May, the Pope and the Patriarch each attended a worship service conducted by the other (an Orthodox Liturgy and a Catholic Mass, respectively). A crowd of hundreds of thousands of people turned up to attend the worship services, which were held in the open air. The Pope told the crowd, "I am here among you pushed only by the desire of authentic unity. Not long ago it was unthinkable that the bishop of Rome could visit his brothers and sisters in the faith who live in Romania. Today, after a long winter of suffering and persecution, we can finally exchange the kiss of peace and together praise the Lord." A large part of Romania's Orthodox population has shown itself warm to the idea of Christian reunification.
In Athens, the Pope met with Archbishop Christodoulos, the head of the Greek Orthodox Church. After a private 30 minute meeting, the two spoke publicly. Christodoulos read a list of "13 offences" of the Roman Catholic Church against the Eastern Orthodox Church since the Great Schism, including the pillaging of Constantinople by crusaders in 1204, and bemoaned the lack of any apology from the Roman Catholic Church, saying “Until now, there has not been heard a single request for pardon” for the “maniacal crusaders of the 13th century.”
The Pope responded by saying “For the occasions past and present, when sons and daughters of the Catholic Church have sinned by action or omission against their Orthodox brothers and sisters, may the Lord grant us forgiveness,” to which Christodoulos immediately applauded. John Paul II also said that the sacking of Constantinople was a source of “profound regret” for Catholics. Later John Paul and Christodoulos met on a spot where Saint Paul had once preached to Athenian Christians. They issued a ‘common declaration’, saying “We shall do everything in our power, so that the Christian roots of Europe and its Christian soul may be preserved. … We condemn all recourse to violence, proselytism and fanaticism, in the name of religion” The two leaders then said the Lord's Prayer together, breaking an Orthodox taboo against praying with Catholics.
John Paul II visited another heavily Orthodox area, Ukraine on 23-27 June 2001 at the invitation of the President of Ukraine and bishops of the Ukrainian Greek Catholic Church and the Roman Catholic Church in Ukraine. The Pope spoke to leaders of the All-Ukrainian Council of Churches and Religious Organisations, pleading for "open, tolerant and honest dialogue".
About 200 thousand people attended the liturgies celebrated by the Pope in Kiev, and the liturgy in Lviv gathered nearly one and a half million faithful. John Paul II stated that an end to the Great Schism was one of his fondest wishes. Healing divisions between the Catholic and Eastern Orthodox churches regarding Latin and Byzantine traditions was clearly of great personal interest. For a number of years John Paul II actively sought to facilitate dialogue and unity stating as early as 1988 in Euntes in mundum that "Europe has two lungs, it will never breathe easily until it uses both of them". John Paul II visited other heavily Orthodox areas such as Bulgaria, despite an occasional lukewarm welcome, and he said that an end to the Schism was one of his fondest wishes.
With regard to relations with the Serb Orthodox Church, Pope John Paul II could not escape the controversy of the involvement of Croatian Catholic clergy with the Ustasa regime of World War II. In 1998, he beatified Aloysius Stepinac, the Croatian war-time Archbishop of Zagreb, a move seen negatively by those who believe that he was an active collaborator with the Ustaše fascist regime, which committed genocide against Serbs as well as Jews. On June 22, 2003, he visited Banja Luka in Bosnia and Herzegovina, a city inhabited by many Catholics before the 1992-1995 war, but since then predominantly Orthodox. He held a mass at the Petrićevac monastery, a place of considerable controversy and distress, both during World War II and during the Yugoslav wars. 
Catholics in Belarus (at least 10-15% of the population) had hoped for the Pope to visit their country, a trip he himself wished to make. Resistance from the Russian Orthodox Church and Belarusian President Alexander Lukashenko, however, meant the visit never happened.
The Pope had been also saying during his entire pontificate that one of his greatest dreams was to visit Russia, but this never occurred. He had made several attempts to solve the problems which arose over a period of centuries between the Roman Catholic and Russian Orthodox churches, like giving back the Kazan Icon of the Mother of God in August 2004. However, the Orthodox side was not that enthusiastic, making statements like: "The question of the visit of the Pope in Russia is not connected by the journalists with the problems between the Churches, which are now unreal to solve, but with giving back one of many sacred things, which were illegally stolen from Russia." (Vsevolod Chaplin).
- ↑ 1.0 1.1 1.2 1.3 1.4 1.5 1.6 "Macedonian Press Agency: News in English, 2001-05-04b". © 2001- 2009 The Macedonian Press Agency (Hellenic Resources Network). 4 May 2001. http://www.hri.org/news/greek/mpa/2001/01-05-04_1.mpa.html. Retrieved 9 February 2009.
- ↑ Stephanopoulos, Nikki (28 January 2008). "Archbishop Christodoulos of Athens". © 2008,2009 Associated Press. http://directionstoorthodoxy.org/n/archbishop_christodoulos_of_athens_and_all_greece_falls_asleep_i.html. Retrieved 9 February 2009.
- ↑ 3.0 3.1 3.2 3.3 "Visit of Pope John Paul II to Ukraine". © 2003-2009 The Institute of Religion and Society, 17 Sventsitskoho Street, Lviv. http://www.ucu.edu.ua/irs/eng_partnproekt4. Retrieved 9 February 2009.