(Vatican 11/04/2004). Nói bằng tiếng Ý với những người hành hương trong thánh lễ Phục Sinh sáng Chúa Nhật 11/04/2004, Đức Thánh Cha ghi nhận rằng năm nay các Giáo Hội Đông Phương và Tây Phương mừng lễ Phục Sinh cùng một ngày với nhau.

Người Chính Thống Giáo hiện nay vẫn dùng lịch Julian, trong khi người Công Giáo dùng lịch Gregorian cho nên lễ Phục Sinh thường được cử hành vào những ngày khác nhau. Lần cuối cùng Chính Thống Giáo và Công Giáo cử hành lễ Phục Sinh vào cùng một ngày là năm 1999. Năm nay, hai cách tính lịch lại trùng nhau.

Đức Thánh Cha bày tỏ niềm hy vọng rằng một ngày nào đó, sự trùng hợp này sẽ là vĩnh viễn. Đức Thánh Cha cho biết ngài cầu nguyện rằng tất cả những Kitô hữu đã chịu phép Rửa một ngày nào đó sẽ cử hành "ngày lễ nền tảng đức tin này cùng với nhau".

Đức Thánh Cha, trong suốt 26 năm trong triều đại ngài đã cải thiện được rất nhiều các mối quan hệ với các Giáo Hội Chính Thống Giáo Đông Phương. Ngài đã viếng thăm hầu hết các xứ nơi Chính Thống Giáo chiếm đa số, kể cả tại Hy Lạp và Rumani.

Tuy nhiên, những khó khăn trong quan hệ với tòa thượng phụ Chính Thống Mạc Tư Khoa vẫn ngăn cản ngài thực hiện một cuộc viếng thăm Nga.