Урегулирование споров, включая освобождение сотрудников легации, состоялось только в октябре 1956 года, но летом и осенью с обеих сторон было много признаков того, что условия для нормализации венгеро-американских отношений уже созрели. В августе было объявлено об отмене ограничений на поездки сотрудников американского представительства в Будапеште. В то же время с другой стороны была предпринята неожиданная и довольно удивительная инициатива: Государственный департамент направил официальное приглашение Эрнё Герё, преемнику Ракоши, посетить Вашингтон, чтобы в качестве наблюдателя ознакомиться с президентскими выборами, которые должны были состояться в начале ноября. Новый лидер ХВП не принял приглашение, хотя он еще не мог знать, что в эти же дни ему предстоит выполнять функции наблюдателя в столице другой сверхдержавы, где в Кремле в обстановке строжайшей секретности состоятся чрезвычайные "выборы премьер-министра" его собственной страны, Венгрии.
Весной 1956 года в рамках советской внешней политики, направленной на умиротворение потенциальных врагов как на Западе, так и на Востоке, был поднят вопрос о нормализации отношений с Японией. Несмотря на огромное расстояние между двумя государствами, Венгрия в течение короткого времени играла активную роль в процессе сближения. В то время у Москвы была иллюзия, что в Японии позитивные внутриполитические события могут в конечном итоге привести к повороту страны к нейтралитету. Такой удачный поворот означал бы выход Японии из сферы интересов США, что, очевидно, стало бы крупным стратегическим выигрышем для Кремля. Однако Советский Союз не имел дипломатических отношений с Японией; более того, по окончании Второй мировой войны между двумя государствами не было заключено соглашение о перемирии, что означало, что по международному праву они все еще находились в состоянии войны. С другой стороны, бывшая союзница Оси Венгрия, как выяснилось к большому удивлению сотрудников МИДа, никогда официально, ни в 1945 году, ни позже, не разрывала дипломатических отношений с Японией; об этом просто забыли в то время. Таким образом, в данном случае задача заключалась не в установлении дипломатических отношений, необходимо было лишь возобновить официальную связь между двумя государствами. Поэтому в мае 1956 года Москва поставила перед венгерским руководством задачу как можно скорее восстановить отношения с Японией. Такой успешный шаг мог быть использован Советским Союзом и другими союзниками в качестве прецедента для нормализации отношений.
Венгерская партия приняла необходимые меры, и переговоры были поручены ветерану-политику Золтану Шанто. Он должен был отправиться сначала в Китай, а затем в Токио. В сентябре он достиг первой станции своей миссии, но переговоры были внезапно отменены, и, как мы теперь знаем, Советский Союз напрямую связался с японским правительством, и 19 октября 1956 года между двумя государствами было подписано соглашение о перемирии, что означало установление дипломатических отношений.
Можно утверждать, что в период с января по октябрь 1956 года во внешней политике Венгрии начался процесс радикальной переоценки и политика открытости как внутри советского блока, так и в отношении Запада и третьего мира, что полностью соответствовало современной советской политике. В действительности это новое направление было основано на тех же принципах, которые впоследствии станут ориентирами довольно прагматичной венгерской внешней политики, проводившейся с начала 1960-х годов. Этот новый подход был четко проработан в общих внешнеполитических директивах и в специальных руководствах для отдельных стран, разработанных министерством иностранных дел весной 1956 года.
О растущем значении Министерства иностранных дел в сфере внешних сношений, а также о решимости приступить к частичной коррекции внешнеполитических ориентиров говорит тот факт, что самым важным персональным изменением на правительственном уровне после отстранения Ракоши стало назначение нового министра иностранных дел. В августе Яноша Болдочки, необразованного кадровика из рабочего класса, известного своей безоговорочной советской дружбой, сменил профессиональный дипломат Имре Хорват, глава венгерского легата в Лондоне. В том же месяце Министерство иностранных дел ввело практику проведения раз в две недели пресс-конференций для иностранных СМИ, что означало качественные изменения в отношениях правительства с общественностью. Конференция "послов и министров", впервые проведенная в августе 1956 года для руководителей венгерских дипломатических представительств за рубежом, представляла собой консультационно-ознакомительный форум, на котором участники получили подробный и обстоятельный брифинг по актуальным вопросам внешней политики от ведущих политиков, включая нового лидера ХВП Эрнё Герё.
