Tratando de mejorar la condición de los cristianos detrás de la Cortina de Hierro, Pablo VI participó en un diálogo con las autoridades comunistas varias veces, recibiendo al ministro de Asuntos Exteriores Andrei Gromyko y al presidente de la Unión Soviética Nikolai Podgorny.