Gjon Pali II u bë papa i parë për të vizituar Shtëpinë e Bardhë në 6 tetor të vitit 1979, ku u prit ngrohtësisht nga presidenti i atëhershëm Xhimi Karter.
Gjatë papatit të tij, Papa Gjon Pali II bëri udhëtime në 129 vende, duke udhëtuar më shumë se 1,100,000 kilometra. Ai vazhdimisht ka tërhequr turma të mëdha, disa ndër më të madhe mbledhur ndonjëherë në historinë e njerëzimit, të tilla si Dita Botërore e Rinisë ne Manila, ku u mblodhen katër milionë njerëz, mbledhja me e madhe e nje Pape, sipas Vatikanit.
Ai ishte papa i parë që vizitonte disa vende në një vit, duke filluar në vitin 1979 me Meksikën Irlandën dhe Republikën Domenikane në janar 1979.
Ai ishte i pari Pape qe udhetoi në Britani të Madhe, në vitin 1982, ku u takua Mbretëresha Elizabeth II qe eshte edhe Guvernatori Suprem i Kishës së Anglisë.
Ai udhëtoi në Haiti në vitin 1983, ku ai foli në Creole mijëra katolikëve te varfër mbledhur për ta përshëndetur në aeroport. Mesazhi i tij: “gjërat duhet të ndryshojnë në Haiti”, duke iu referuar pabarazisë ndërmjet të pasurve dhe të varfërve, u prit me duartrokitje të stuhishme.
Në vitin 2000, ai ishte papa i parë qe vizitoi Egjiptin, ku u takua me Papën kopt, Papa Shenouda III dhe me Patriarkun ortodoks grek të Aleksandrisë.
Më 15 janar 1995, gjatë Ditës Botërore të Rinisë, ai kremtoi Meshën ku te pranishem ishin pesë-shtatë milion njerez në Luneta Park, Manila, Philippines, e cila është konsideruar të jetë mbledhja më e madhe në historinë e krishterë.
Në shtator 2001, ai udhëtoi për në Kazakistan, ku mbajti një audiencë kryesisht të përbërë nga muslimanët, dhe në Armeni, për të marrë pjesë në festimin e 1700 vjetorit te krishterimit armen.
Në qershor 1979, Papa Gjon Pali II udhëtoi për në Poloni, ku turmat e shumta e shoqeëronin vazhdimisht. Ky udhëtim i parë papnore në Poloni lartesoi shpirtin e vendit dhe shkaktoi formimin e lëvizjes Solidariteti në vitin 1980, e cila më vonë solli lirinë dhe të drejtat e njeriut ne atdheun e tij të trazuar.
