Осуждающая оценка папой коммунизма в доктринальном плане не изменилась, но политическое сотрудничество он считал желательным именно в интересах вышеупомянутой цели.
Новая «восточная политика» Ватикана стала проводиться в жизнь после 1964 года, вслед за пионерскими шагами Иоанна XXIII, имевшими принципиальное значение. Ее проводником являлся архиепископ Казароли. Центральным вопросом этой политики было участие церкви в ослаблении международной напряженности. И естественно, одной из стратегических целей ее было «прояснение» кардинальных вопросов между Ватиканом и Советским Союзом. В 1966 году Павел VI впервые принял советского министра иностранных дел Громыко, в 1967 году — тогдашнего главу государства Подгорного, а в ноябре 1970 года — снова Громыко. Результатом последней беседы стало то, что между 24 февраля и 1 марта 1971 года состоялся визит в СССР архиепископа Казароли. Это был первый случай официального визита официального представителя папы в Советский Союз. Свидетельством нормализации отношений явился новый визит в Ватикан Громыко в 1974 году.
Из остальных социалистических стран наиболее успешно сложились отношения Святого престола с Югославией. Начиная с 1964 года вновь возобновились переговоры между обеими сторонами, в результате чего в 1970 году были установлены и дипломатические отношения. В 1970 году Павел VI принял на официальной аудиенции в Ватикане президента Тито.
С Польшей нормализация отношений протекала сложнее, что зависело скорее от польского государства, чем от Ватикана. Начиная с 1966 года Казароли несколько раз приезжал в Польшу; вначале он вел переговоры с руководителями польской церкви, а с 1971 года начались переговоры и на правительственном уровне. Результат вскоре не замедлил сказаться: в 1972 году Павел VI назначил новых епископов в епархии Западной Польши, тем самым признав границу по Одеру — Нейсе. (В то же самое время в Польше стало уже три кардинала!) 1 декабря 1977 года Павел VI принял на личной аудиенции польского руководителя Эдварда Терека; темой их переговоров было дальнейшее урегулирование взаимоотношений между польским государством и польской церковью.
С Чехословакией также проводились переговоры, начиная с 1973 года — без особого результата. В 1973 году здесь тоже были назначены новые епископы. С Румынией, располагающей католическим меньшинством, у Ватикана нет тесных отношений, хотя в 1968 году премьер-министр Маурер, а в 1973 году президент Чаушеску нанесли визит Павлу VI. В итоге начавшихся с ГДР переговоров в 1973 году здесь тоже смогло состояться назначение новых апостольских администраторов.
Во взаимоотношениях Ватикана с Венгрией новый этап открывало будапештское соглашение от 15 сентября 1964 года. (Это соглашение касалось модернизации процедуры назначения епископов.) Фактором, отрицательно сказывавшимся на улучшении этих отношений, было дело Миндсенти, а точнее, нежелание идти на какой бы то ни было компромисс кардинала Миндсенти, убывшего во внутреннюю эмиграцию на территории американского посольства. Взаимное терпение и доброжелательство к концу 60-х годов дало свои плоды. В 1969 году в Венгрии было одновременно назначено 11 высших священнослужителей (архиепископов, епископов, администраторов). Новые переговоры начались осенью 1970 года; результатом их было и решение проблемы Миндсенти. Венгерское правительство в 1971 году дало согласие на выезд Миндсенти за границу. (В конце концов он поселился в Вене, в Пазманеуме, и в уединении занялся написанием мемуаров.) Затем в 1972 году последовали новые назначения епископов. 5 февраля 1974 года Ватикан публично заявил, что папа Павел VI объявил вакантным место эстергомского архиепископа, а кардинал Йожеф Миндсенти был переведен на пенсию (кардинальский сан был, разумеется, за ним сохранен). Упорно сопротивлявшегося ходу истории и смягчению международной напряженности престарелого кардинала папе пришлось буквально вынудить к отставке, не в последнюю очередь и в интересах венгерской церкви. (Для ухода в отставку, вообще говоря, наличествовали и канонические условия — ведь Миндсенти было уже 75 лет.)
В последующие годы ватикано-венгерские отношения стали быстро улучшаться, завершилось полное восстановление в стране церковной иерархии. Во главе венгерской церкви стал Эстергомский архиепископ д-р Ласло Лекаи, который видел свои обязанности примаса и в активизации сотрудничества с социалистическим государством на благо общества и церкви. Как знак поддержки и признания со стороны вселенской церкви папа произвел архиепископа Лекаи в сан кардинала.
Процесс установления добрых отношений между государством и церковью был закреплен визитом в Ватикан 9 июня 1977 года Яноша Кадара. Папа принял Яноша Кадара и венгерского министра иностранных дел Фридьеша Пуйю в присутствии архиепископа Казароли. На беседе, продолжавшейся один час, папа назвал исторической эту встречу, явившуюся завершающим актом нормализации отношений между Ватиканом и Венгерской Народной Республикой. Павел VI очень высоко оценил политическую роль и личный вклад Яноша Кадара в дело мирного сосуществования, в политику смягчения международной напряженности, в установление прочных добрых отношений между венгерской церковью и государством. Папа проявил дальнейшую готовность церкви к диалогу по общим проблемам в духе взаимного уважения к мнениям и мировоззрению друг друга.
На пресс-конференции после этого приема Янош Кадар заявил, что венгерская церковная политика не носит тактический характер. Социалистическое государство считается с длительной перспективой существования религии и церкви в венгерском обществе. Острая конфронтация государства и церкви, как показала история, ставила бы верующих граждан перед неразрешимым конфликтом совести и нравственности. Поэтому общим интересом всей нации, а также строительства социалистического общества является сотрудничество с верующими, с церковью.
Собор, диалог, и в частности диалог с социализмом, снова дали возможность папству попытаться пойти в ногу с эпохой, а также вернуться и на форумы международной политики. В вопросах международной политики Павел VI зарекомендовал себя последовательным сторонником мирного сосуществования, разрядки и мира, стимулировавшим всю церковь к сознательной ангажированности во имя этих целей. Начиная с 1968 года каждый год он посвящал большую новогоднюю речь делу мира.
Павел VI решительно осуждал войну во Вьетнаме, американскую агрессию. В 1966 году папа пытался установить контакт с Ханоем при посредничестве руководителя Итальянской коммунистической партии Берлингуэра. Папа уделял большое внимание и конфликту на Ближнем Востоке — ведь в этом регионе (имея в виду обеспечение безопасности святых мест) была заинтересована и церковь. За все время понтификата Павла VI его симпатии были на стороне дела палестинцев и арабов. Отношения между Израилем и Ватиканом были прохладными не только из-за претензий первого на Иерусалим, на святой город, но и в связи с тем, что Ватикан не признал государство Израиль. Когда же папа в 1973 году принял Голду Меир, они не сумели найти общего языка. Меир после этой аудиенции в непривычно жестком духе высказалась о папе.
Павел VI активно сотрудничал и в вопросах политики смягчения международной напряженности. В 1971 году он присоединился к соглашению о нераспространении ядерного оружия. (Для подписания этого соглашения Казароли выезжал в Москву.) А в 1975 году ватиканская делегация в качестве равноправного участника заседала на Хельсинкском совещании. (Это был первый случай после Венского конгресса 1814–1815 гг.!) Папскую делегацию на совещании по безопасности и сотрудничеству в Европе возглавлял архиепископ Казароли, сыгравший положительную роль на переговорах. В своей речи Казароли назвал свободу вероисповедания частью демократических свобод. Своей подписью под Хельсинкским документом папство объявило себя последовательным сторонником международной разрядки и политики мира.
6 августа 1978 года в замке Гандольфо папа Павел VI скончался в возрасте 81 года. Ныне мы однозначно можем констатировать, что он был одним из самых значительных пап нашего века. Он сознавал свою историческую миссию и соответствовал ей. Относительно его мудрости как государственного мужа не могут возникать сомнения, даже если его распоряжения в области церковной политики в отдельных случаях и спорны. Папа Монтини взошел на папский престол под знаком примирения, поисков среднего пути. Однако результаты его деятельности — вследствие объективного исторического развития — не смогли принести уравновешенности и примирения даже внутри церкви. К концу его понтификата еще более обострились разногласия во мнениях внутри церкви; как в области теологии, так и в области политики еще больше углубилась поляризация между прогрессистами и консерваторами.