Первой после полёта зарубежной поездкой для Гагарина стала поездка в Чехословакию. Он летел на обычном рейсовом Ту-104 в Прагу. Пассажиры рейса узнали Гагарина и кинулись к нему за автографами. А командир экипажа П. М. Михайлов пригласил его в кабину и дал ему в руки штурвал. В Чехословакии Гагарин посетил литейный завод и получил от местных рабочих сувенир — статуэтку литейщика. Правительство Чехословакии удостоило Гагарина звания «Героя Социалистического Труда СССР».

Далее путь Гагарина лежал в Болгарию. При подлёте к Софии болгарские лётчики встретили его почётным эскортом истребителей. Гагарин побывал в нескольких городах Болгарии, в Пловдиве и Софии его избрали Почётным гражданином города; побывал у «памятника Алеше».

В Финляндии Гагарин побывал дважды — в 1961 и 1962 годах.

В июле 1961 года Гагарин прибыл в Англию по приглашению профсоюза литейщиков Англии. Сначала он посетил Манчестер и находящуюся в нём штаб-квартиру старейшего профсоюза литейщиков Великобритании. Там Гагарину вручили диплом Почётного литейщика Англии. За время этого визита Юрий Гагарин получил золотую медаль от фонда развития космоса (первый экземпляр) и встретился с руководством страны, с премьер-министром Гарольдом Макмилланом и с королевой Елизаветой II. Королева вопреки традиции сфотографировалась с космонавтом на память, мотивировав, что он не обычный, земной человек, а небесный.

Всего только за 1961 год Гагарин посетил Чехословакию, Болгарию, Финляндию, Великобританию, Польшу (21-22 июля 1961 г.) , Кубу, Бразилию с остановкой на острове Кюрасао, Канаду с остановкой в Исландии, Венгрию, Индию, Цейлон (ныне Шри-Ланка), Афганистан.

В январе-феврале 1962 года Гагарин по приглашению вице-президента и главнокомандующего вооружёнными силами ОАР маршала Абдель Хаким Амера посетил Объединённую Арабскую Республику Египет.[13] Гагарин пробыл в Египте 7 дней. Президент страны Гамаль Абдель Насер наградил Юрия Алексеевича Гагарина высшим орденом республики «Ожерелье Нила».

Всего Гагарин в рамках своих зарубежных визитов посетил 30 стран. Иногда ему приходилось выступать там по 18-20 раз в сутки.