По указанию Павла VI начиная с 1965 года стали функционировать католические наблюдатели во Всемирном совете церквей и во Всемирной лютеранской федерации. Улучшились отношения и с англиканской церковью. В 1966 году папа принял англиканского примаса. Все это, однако, было скорее жестом «на публику» и служило разрыхлению закоснелых предрассудков. В теологической, литургической и догматической областях сближение протекало весьма медленно.
Одним из средств диалога Павла VI с миром были его многочисленные поездки. Он — первый папа в истории, который, покрыв несколько тысяч километров на самолете, побывал на всех пяти континентах. (И в этом он явился подлинным продолжателем дела апостола Павла.) Он по-настоящему покончил с ватиканским «заточением» пап и вышел в большой мир из фешенебельного сепаратизма Вечного города. В 1964 году он побывал на Святой земле и из Вифлеема обратился с посланием к миру. В том же году он посетил Индию и в Бомбее призвал богатые страны оказать помощь миллионам голодающих и нищих. В 1965 году он принял участие в сессии ООН в Нью-Йорке, где выступил с речью о мире, о смягчении международной напряженности и о разоружении. В 1967 году из португальского города Фатима он снова обратился к человечеству с призывом о мире. В том же году он побывал и в Турции. В 1968 году в колумбийском городе Богота он принял участие в конференции латиноамериканских епископов и призвал их к изучению социальной проблемы, к поддержке усилий по ликвидации общественных несправедливостей. В 1969 году Павел VI — под знаком экуменизма — посетил Всемирный совет церквей в Женеве, а во время конфликта в заливе Биафра поехал в Уганду, в Кампалу, чтобы встретиться с африканскими епископами. В 1970 году он совершил поездку по Азии; побывал в Иране, на Филиппинах, на островах Самоа, в Австралии, в Индонезии и в Гонконге. Во время поездки на Филиппины он посетил на Маниле нищенский квартал, желая этим жестом призвать местную церковь уделять внимание беднякам. (В Манильском аэропорту какой-то полусумасшедший художник по имени Мендоза совершил попытку покушения на жизнь папы.) Пролетая над Вьетнамом, Павел VI в телеграмме обратился с приветствием как к Ханою, так и к Сайгону. Но, участвуя в конференции азиатских епископов, он не смог удержаться от того, чтобы, заклеймив империализм, одновременно не осудить и социализм.
В ходе своих поездок папа встречался с народами самых различных стран и континентов. Народные массы требовали, чтобы церковь не становилась на сторону богачей и угнетателей. Благодаря этим поездкам Ватикан во время понтификата папы Павла держал в поле своего внимания не только Европу и Соединенные штаты Америки, но и весь мир.