Полный вывод советских войск из Венгрии и Румынии также повысил бы престиж Советского Союза как законопослушной державы с точки зрения международного права, поскольку после такого шага советские войска были бы размещены только в тех странах (ГДР, Польша), где, в отсутствие германского мирного договора, правовые основания были предоставлены все еще действующим Потсдамским соглашением трех союзных держав. Это объясняется тем, что правовые основания для размещения войск в Венгрии и Румынии истекли после подписания Австрийского государственного договора в мае 1955 года и вывода советских войск из восточной части Австрии. Изначально эти войска были введены для охраны коммуникаций между оккупированной советскими войсками зоной Австрии и Советским Союзом, как это было предусмотрено Парижскими мирными договорами, подписанными с Венгрией и Румынией в феврале 1947 года. Однако, согласно положениям этих договоров, через девяносто дней после вывода советских войск из Австрии после заключения мирного договора они должны были покинуть также Венгрию и Румынию. В соответствии с этим вывод войск должен был состояться осенью 1955 года. Однако 14 мая 1955 года, за день до подписания австрийского государственного договора, в польской столице был создан военно-политический союз советского блока - Варшавский договор (ВП). Хотя в обнародованном в то время учредительном уставе Варшавского договора не было пунктов, которые позволяли бы размещать советские войска на территории других стран-участниц, представляется возможным, что позднее, как уже говорилось в главе 2, они хотели использовать организационные рамки ВП для создания правовой основы для дальнейшего размещения советских войск в Венгрии и Румынии.³ Такое решение, однако, оказалось бы односторонним шагом и серьезным нарушением международных обязательств, взятых советским правительством ранее в мирных договорах. Таким образом, решение Хрущева в действительности было направлено на то, чтобы из необходимости сделать добродетель, а именно, чтобы вывод войск из двух восточно-центральноевропейских стран, которые в любом случае были стратегически менее важны, выглядел как односторонняя уступка и акт укрепления доверия, направленный на радикальное улучшение отношений между Востоком и Западом.
В целом венгерское руководство с энтузиазмом поддержало инициативы Хрущева по разоружению, потому что Кадар - как лидер небольшой и не слишком развитой страны - действительно считал армию необходимым злом и старался как можно меньше тратить на оборону. Он прекрасно понимал, что увеличение военных расходов поставит под серьезную угрозу его политику уровня жизни, направленную на умиротворение общества после 1956 года. В действительности он ожидал, что Советский Союз обеспечит защиту Венгрии, поскольку союзники Москвы даже в совокупности не представляли собой значительной силы против НАТО. Поэтому в течение нескольких лет после 1956 года венгерское руководство постоянно говорило о дополнительном бремени масштабной экономической реконструкции после "контрреволюции", а также о необходимости постоянного повышения уровня жизни населения, чтобы вернуть доверие народа к новому руководству и тем самым обеспечить политическую стабильность в стране. Тем самым они могли бы добиться временного особого статуса, при котором Венгрия могла бы иметь значительно меньший оборонный бюджет, чем другие страны-члены WP.
По всей вероятности, именно это стало главной причиной того, что весной 1958 года Кадар отверг предложение Хрущева, когда первый секретарь ЦК КПСС предложил, как и в Румынии, вывести все советские войска из Венгрии. Это важнейшее предложение, державшееся в строжайшем секрете до конца правления Кадара, было сделано во время визита советской партийно-правительственной делегации в Будапешт 2-10 апреля 1958 года.⁵ Тогда же советское руководство сделало аналогичное предложение и Румынии, и, как известно, в июне 1958 года советские войска были полностью выведены из страны.⁶ Спустя несколько месяцев Хрущев в беседе с Мао Цзэдуном интерпретировал события аналогичным образом, что подтверждает серьезность его предложения: "Когда я был в Венгрии, я предложил Кадару вывести войска. Он не согласился и согласился только на сокращение одной дивизии. Они разместили наши войска вдоль австрийской границы, но австрийцы нам не угрожают. Я считаю, что ситуация в Венгрии очень хорошая. Кадар - хороший человек".
