thumb|Mapa podróży apostolskich Pawła VI thumb|Papież Paweł VI i prezydent USA John F. Kennedy – 2 lipca 1963 Paweł VI jako pierwszy papież od 160 lat odbył kilka podróży zagranicznych, a pierwszą była bezprecedensowa pielgrzymka do Ziemi Świętej w styczniu 1964 roku (m.in. 5 stycznia 1964 r. odwiedził Kneset). W grudniu 1964 r. udał się do Mumbaju, gdzie odbywały się Kongresy Eucharystyczne. 4 października 1965 r. wystąpił na forum Zgromadzenia Generalnego ONZ w Nowym Jorku, gdzie apelował o pokój. Był także w sanktuarium maryjnym w Fátimie (1967), w Turcji, w Kolumbii (na Międzynarodowym Kongresie Eucharystycznym) i w Genewie (1969). W Tym samym roku odwiedził Ugandę, by uczcić pamięć męczenników afrykańskich. W 1970 roku odwiedził kraje Dalekiego Wschodu, gdzie uniknął zamachu na swoje życie.
W 1966 roku chciał udać się w podróż apostolską do Częstochowy na uroczystości Millenium Chrztu Polski. Władze komunistyczne jednak nie wyraziły zgody na jego przyjazd.
Po zawarciu przez Polskę i RFN w roku 1970 układu pokojowego Paweł VI wydał w 1972 r. bullę Episcoporum Poloniae coetus, która porządkowała strukturę Kościoła katolickiego w Polsce po II wojnie światowej (znosząc „tymczasową administrację kościelną” na ziemiach zachodnich i północnych).