João Paulo II felicitou os cristãos das igrejas orientais que celebravam o Natal, seguindo o calendário Juliano. Entre as Igrejas orientais que celebram agora o Natal, a mais numerosa é a Igreja ortodoxa russa. Após rezar a oração mariana do Angelus junto a milhares de peregrinos, o Santo Padre dirigiu suas felicitações aos «irmãos das Igrejas orientais que celebram nestes dias o Santo Natal», para dirigir-lhes sua «cordial saudação de paz e de alegria no Senhor». O patriarca ortodoxo russo, Alexis II, enviou uma mensagem de felicitação a João Paulo II com motivo do Natal ocidental, em 25 de Dezembro.