Đức Phaolô VI đã cố gắng tiếp xúc với Thủ tướng nào để giúp đỡ người Công giáo ở các nước Cộng sản?
Cố gắng cải thiện tình trạng của các Kitô hữu đằng sau Bức màn sắt, Đức Phaolô VI đã tham gia đối thoại với chính quyền Cộng sản ở nhiều cấp độ, tiếp đón Bộ trưởng Ngoại giao Andrei Gromyko và Chủ tịch Đoàn Chủ tịch Xô Viết Tối cao Nikolai Podgorny vào năm 1966 và 1967 tại Vatican.