В конце мая для нормализации отношений между СССР и Югославией в Белград прибыла советская делегация в составе Хрущева, Булганина, Микояна и Шепилова. Это была сенсация – руководители СССР приехали в Югославию, чтобы принести извинения за многолетнюю кампанию нажима и клеветы. Неудивительно, что сотни иностранных корреспондентов собрались в белградском аэропорту, где уже во время встречи произошел неприятный для Хрущева эпизод. Тито помешал Хрущеву произнести ответное приветствие, отодвинув в сторону микрофон и запретив переводить его речь, в которой были слова о «провокаторской роли Берии». Переговоры оказались нелегкими, так как советская делегация не хотела говорить об ответственности Сталина за ухудшение советско-югославских отношений и, напротив, пыталась как-то защитить Сталина от нападок югославских руководителей. И тем не менее именно здесь, в Югославии, как признавал позднее Хрущев, он отчетливо понял, что его позиция фальшива, что нельзя все беззакония прошлого сваливать на Ежова и Берию. Переговоры все же завершились успешно. Обе страны взяли на себя обязательство «положить конец всем формам пропаганды и дезинформации, направленным против другой стороны». СССР и Югославия подписали соглашения о развитии научных, экономических и культурных связей.
Не успел Хрущев отдохнуть от насыщенного событиями визита в Югославию, как теперь уже в качестве хозяина он должен был принимать высокого гостя – премьер-министра Индии Д. Неру. Главе индийского правительства была устроена особо торжественная встреча в Москве. Впервые прибытие иностранного руководителя отмечалось не только церемонией в аэропорту или на вокзале, но и на улицах города. Сотни тысяч москвичей выстроились вдоль всей трассы от Внуковского аэропорта до Кремля, приветствуя стоявших в открытых машинах премьер-министра Индии и руководителей Советского государства. Эта встреча произвела большое впечатление не только на Д. Неру и его дочь Индиру Ганди, приехавшую с отцом, но и на всю Индию, которая еще недавно была бесправной английской колонией. После переговоров в Кремле Д. Неру и Н. Булганин подписали Заявление о развитии экономических, технических и культурных связей между СССР и Индией. Этим же летом Москва так же торжественно встречала Хо Ши Мина – руководителя партии и правительства Народной Республики Вьетнам.
Начали меняться отношения СССР со странами Запада. Во второй половине июля в Женеве прошла встреча глав государств СССР, США, Англии и Франции. СССР был представлен Хрущевым, Булганиным и Жуковым, США – Д. Эйзенхауэром и Д. Даллесом, Великобритания – А. Иденом и Г. Макмилланом, Франция – Э. Фором и А. Пинэ. Это была первая встреча глав великих держав после Потсдамской конференции 1945 года. Главы государств обсудили широкий круг вопросов, но не подписали никаких конкретных соглашений, поручив вести дальнейшие переговоры министрам иностранных дел.
Встреча в верхах открыла возможность прогресса в решении германского вопроса. В 1955 году Советское правительство приняло решение о репатриации всех находившихся в нашей стране немецких военнопленных – от 10 до 14 лет они работали в советских трудовых лагерях. В СССР были оставлены лишь те военные и гражданские лица из немцев, которые были осуждены за совершенные ими преступления. Вскоре в Москву прибыли 79-летний канцлер ФРГ К. Аденауэр и немецкая делегация. Переговоры были трудными и острыми, о чем свидетельствовали и речи участников переговоров, полностью печатавшиеся в советской прессе (еще одно нововведение Хрущева). Аденауэр настаивал на освобождении всех немцев. СССР настаивал на признании Западной Германией независимого восточногерманского государства. В конечном счете компромисс был достигнут, было решено установить между СССР и ФРГ дипломатические отношения, а также значительно увеличить советско-германские экономические связи. (Освобождение всех находившихся в СССР немецких граждан произошло в результате особых переговоров – уже в 1957 году.)
Стали возобновляться экономические и культурные отношения между СССР и США. По инициативе Хрущева представительная советская делегация выехала в США и Канаду для ознакомления с американскими методами ведения сельского хозяйства. Особое внимание обращалось на методы откорма скота и технологию выращивания кукурузы. СССР купил у американского фермера-бизнесмена гибридные семена кукурузы и завод по калибровке кукурузы.