Это паломничество было самым протяжённым внутри Европы и включало поездки по Норвегии, Исландии, Финляндии, Дании и Швеции. Темой данной поездки стал экуменизм в странах радикального секуляризма. В Тромсе (Норвегия) Иоанн Павел II стал первым папой, произнёсшим проповедь за Полярным кругом. Он призывал норвежцев стать «детьми света». В Осло он был принят королём Улафом V, а в Копенгагене – королевой Маргрете II. Хуже дела обстояли в Дании, где лютеранские епископы страны разделились во мнении, должны ли они встречаться с Иоанном Павлом II в соборе Роскильда. Скандинавская поездка принесла свои плоды только через два года, когда в соборе Святого Петра в Ватикане произошло беспрецедентное молитвенное служение. Литургия была посвящена шестисотлетию канонизации святой Бригитты Шведской, почитаемой как католиками, так и лютеранами.
Новый посол Ватикана в Советском Союзе, архиепископ Франческо Каласуонно, определил удивительную живость католической жизни в России и Казахстане. Существующие там католические общины латинского обряда, состоящие из этнических немцев, поляков, литовцев и украинцев, получили законное признание со стороны местных правительственных органов в соответствии с новым законом о религиозной свободе, изданным Горбачёвым 1 октября 1990 года. Нужно было каким-то образом упорядочить ситуацию с этими признанными общинами. Заниматься данными вопросами было поручено Государственному Секретариату, который вёл прямые консультации с Советским правительством. Возможное соглашение включало установление Минско-Могилёвского архиепископства в Белорусской ССР. Пастырская опека католиков России, Сибири и Казахстана была упорядочена учреждением трёх апостольских администраций, которые разместились в Москве, Новосибирске и Караганде и для каждой из них были назначены апостольские администраторы. Иоанн Павел II лично контролировал этот вопрос и приложил максимум усилий, чтобы преодолеть экуменический раскол XI века. Со стороны Московского Патриархата наблюдалась критика. Государственный секретариат не выполнил поручение папы и не проинформировал Патриархат об учреждении администраций, что вызвало бурную реакцию. Данная конфликтная ситуация охладило экуменические надежды на последующие два года. Кроме того, она усилила негативное отношение Московского Патриархата к возрождентю Греко -Католической Церкви на Украине.
22-25 сентября 2001 года Святой Отец Иоанн Павел II посетил с официальным визитом Казахстан. Папа встретился с президентом страны Н.А.Назарбаевым и другими официальными лицами, а также с народом во время Святой Мессы на площади Матери-Родины в Астане; с молодёжью в Евразийском университете и с представителями науки и культуры в Конгресс Холле. Президент говорил: «Сегодня Католическая Церковь активно восстанавливает свою традиционную миссию: возводятся храмы, открываются новые приходы. Велики её заботы в делах миротворчества, просветительства и благотворительности. Католики, как и представители других религий, стремятся к укреплению единства и согласия всего народа Казахстана». Папа Римский также провел особую встречу с духовенством Казахстана, епископами, священниками, монашествующими и верующими.
Этот исторический визит в Казахстан состоялся как визит лидера мировой религии, человека великой веры, свидетеля Христа неутомимого гуманиста, равно как и человека великой любви ко всем, особенно бедным и угнетённым. Папа посетил Казахстан в критический момент событий мирового масштаба (теракт в Нью – Йорке 11 сентября 2001 г.), и тем более настойчиво прозвучал его голос в пользу молитвы, к которой он призывал верующих мусульман и христиан с тем, чтобы они вместе строили цивилизацию любви, а не насилия.