Johannes Paul har møtt flere ledende kommunister, som Fidel Castro og Mikhail Gorbatsjov, og mange historikere mener han er den enkeltperson som har spilt den viktigste rolle for den østeuropeiske kommunismes fall i 1989.