18 января 1947 года состоялось признание Венгрией Австрийской Республики. Вскоре после этого в Вене и Будапеште появились дипломатические миссии. Манфред Фальсер был назначен первым «политическим представителем» Австрии в Венгрии, а официальные двусторонние отношения этих государств были восстановлены после десятилетий смуты. Однако, ситуация резко ухудшилась в 1948 году после прихода к власти в Венгрии коммунистов. Также, в этот период времени между Соединёнными Штатами Америки и СССР началось противостояние, которое также сказалось и на австрийско-венгерских отношениях. В соответствии с итогом Ялтинской конференции Венгрия попала под влияние Советского Союза, что было закреплено конституцией страны, принятой 20 августа 1949 года. 15 мая 1955 года была провозглашена Декларация о независимости Австрии, что положительно сказалось на отношениях с Венгрией. Это событие стало одним из важнейших проявлений оттепели в мировой политике, которая произошла после смерти Иосифа Сталина.