5月，若望保禄二世受罗马尼亚东正教宗主教之邀，访问罗马尼亚。5月9日，他与泰奥克蒂斯分别参加对方举行的弥撒。数以十万计的信徒参加了该次崇拜活动。之后泰奥克蒂斯亦应若望保禄二世之邀，于三年后回访罗马。2001年，若望保禄二世成为1291年以来，首位到访希腊的教宗。当地人对他的访问并不热情，部分东正教徒更示威抗议他的到访。后来他在雅典与希腊东正教会主教赫里斯托祖卢（Christodoulos）会面。经过30分钟会议后，二人公开讲话。赫里斯托祖卢列举教会分裂后，天主教对东正教所犯的十三项罪行；包括第四次十字军