В последующие годы ватикано-венгерские отношения стали быстро улучшаться, завершилось полное восстановление в стране церковной иерархии. Во главе венгерской церкви стал Эстергомский архиепископ д-р Ласло Лекаи, который видел свои обязанности примаса и в активизации сотрудничества с социалистическим государством на благо общества и церкви. Как знак поддержки и признания со стороны вселенской церкви папа произвел архиепископа Лекаи в сан кардинала.
Процесс установления добрых отношений между государством и церковью был закреплен визитом в Ватикан 9 июня 1977 года Яноша Кадара. Папа принял Яноша Кадара и венгерского министра иностранных дел Фридьеша Пуйю в присутствии архиепископа Казароли. На беседе, продолжавшейся один час, папа назвал исторической эту встречу, явившуюся завершающим актом нормализации отношений между Ватиканом и Венгерской Народной Республикой. Павел VI очень высоко оценил политическую роль и личный вклад Яноша Кадара в дело мирного сосуществования, в политику смягчения международной напряженности, в установление прочных добрых отношений между венгерской церковью и государством. Папа проявил дальнейшую готовность церкви к диалогу по общим проблемам в духе взаимного уважения к мнениям и мировоззрению друг друга.
На пресс-конференции после этого приема Янош Кадар заявил, что венгерская церковная политика не носит тактический характер. Социалистическое государство считается с длительной перспективой существования религии и церкви в венгерском обществе. Острая конфронтация государства и церкви, как показала история, ставила бы верующих граждан перед неразрешимым конфликтом совести и нравственности. Поэтому общим интересом всей нации, а также строительства социалистического общества является сотрудничество с верующими, с церковью.
Собор, диалог, и в частности диалог с социализмом, снова дали возможность папству попытаться пойти в ногу с эпохой, а также вернуться и на форумы международной политики. В вопросах международной политики Павел VI зарекомендовал себя последовательным сторонником мирного сосуществования, разрядки и мира, стимулировавшим всю церковь к сознательной ангажированности во имя этих целей. Начиная с 1968 года каждый год он посвящал большую новогоднюю речь делу мира.
Павел VI решительно осуждал войну во Вьетнаме, американскую агрессию. В 1966 году папа пытался установить контакт с Ханоем при посредничестве руководителя Итальянской коммунистической партии Берлингуэра. Папа уделял большое внимание и конфликту на Ближнем Востоке — ведь в этом регионе (имея в виду обеспечение безопасности святых мест) была заинтересована и церковь. За все время понтификата Павла VI его симпатии были на стороне дела палестинцев и арабов. Отношения между Израилем и Ватиканом были прохладными не только из-за претензий первого на Иерусалим, на святой город, но и в связи с тем, что Ватикан не признал государство Израиль. Когда же папа в 1973 году принял Голду Меир, они не сумели найти общего языка. Меир после этой аудиенции в непривычно жестком духе высказалась о папе.