С венгерской стороны нормализация отношений осложнялась назревающим конфликтом между местными властями: в 1955-56 годах Министерство иностранных дел уже было настроено на нормализацию отношений и с США, однако Министерство внутренних дел, отвечающее за вопросы государственной безопасности, стремилось саботировать процесс открытия, особенно своей чрезмерной активностью по "надзору" за американским представительством. В 1955 году два венгерских сотрудника американской миссии в Будапеште были арестованы и осуждены за шпионаж. В результате в сентябре 1955 года правительство США ограничило информационную и культурную деятельность венгерского представительства в Вашингтоне. В феврале 1956 года были арестованы еще два венгерских сотрудника американской миссии. В ответ Вашингтон запретил гражданам США посещать Венгрию.
Эндре Мартон и его жена, корреспонденты американских информационных агентств UP и AP, были арестованы ранее - в 1954 и 1955 годах соответственно - и осуждены за шпионаж в пользу Соединенных Штатов. Оба журналиста были венгерскими гражданами и с конца 1940-х годов регулярно отправляли в США репортажи о Венгрии. Поэтому в их случае загадка заключается в том, почему они не были арестованы до 1953 года, когда для того, чтобы "стать" американским шпионом, не требовалось никаких реальных доказательств, и многие попадали в тюрьму из-за подобных обвинений. Супруги Мартон, напротив, поддерживали тесные и очень дружеские отношения с дипломатами американского представительства в Будапеште, включая министров, и хотя за ними велось строгое наблюдение, за ними следили и о них сообщали многие из их ближайших друзей, они были арестованы в то время, когда официально провозглашенная политика Венгрии была направлена на нормализацию отношений с Вашингтоном.⁹⁵ Имеющиеся документы до сих пор не объясняют эту загадку, поэтому мы можем только предположить, что это было связано с желанием Ракоши эффективно блокировать процесс нормализации, "официально" следуя советской линии на сближение.
Однако после Двадцатого съезда КПСС, состоявшегося в феврале 1956 года, ситуация существенно изменилась. Теперь, когда Москва вновь стала поощрять все восточно-центральноевропейские страны, развитие отношений между Востоком и Западом стало важным приоритетом. В то же время постепенный процесс переоценки происходил и во внешней политике Вашингтона, суть которого заключалась в том, что руководство страны все более охотно признавало реальность и стремилось работать над урегулированием отношений с правительствами советских государств-сателлитов.
В венгеро-американских отношениях серьезный сдвиг произошел в мае 1956 года, когда на встрече американского министра Равндала и Лайоша Ача, секретаря ЦК ХВП, стороны договорились устранить препятствия, мешающие нормализации отношений между двумя странами.В программном документе, подготовленном к заседанию Коллегии МИД 4 июня 1956 года, была представлена комплексная программа решения проблемы. В документе, чтобы устранить мешающий разведывательный надзор за американской легацией и западными миссиями в целом, предлагалось создать совместный комитет из представителей МИД и МВД.
Желая предотвратить главное препятствие на пути к нормализации отношений, предложение также требовало освобождения всех задержанных сотрудников американского легата. Что еще более важно, в документе излагалась довольно сложная модель развития венгеро-американских отношений, которая в действительности характеризовала бы отношения между двумя государствами с середины 1960-х годов. Кроме того, для решения давно назревших финансовых и имущественных вопросов предлагалось всерьез рассмотреть возможность заключения торгово-финансового соглашения с США, аналогичного тому, что недавно было подписано с Великобританией. Главным препятствием на пути развития экономических отношений было наличие значительного венгерского долга, возникшего в результате военных реституционных претензий и национализации американской собственности. Поэтому на тот момент из-за больших финансовых обязательств венгерское руководство не могло и, по сути, не хотело урегулировать эти вопросы с Вашингтоном.
