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