До Восстания 1956 года Венгрия проводила про-сталинский курс под руководством Матьяша Ракоши. Однако, восстание было жестоко подавлено советскими войсками: лидер ополчения Имре Надь был казнен, а Янош Кадар стал фактическим руководителем Венгерской Народной Республики. Вторжение советских войск привело к тому, что около 180 000 венгерских граждан бежали в Австрию. Всего через год после воссоздания вооружённых сил Австрия столкнулась с первыми трудностями, военные приняли участие в размещении беженцев и охране государственной границы. Управление Верховного комиссара ООН по делам беженцев организовало переселение 84 000 венгерских беженцев в Соединённые Штаты Америки, Канаду и западноевропейские государства, в итоге в Австрии осталось немногим менее 18 000 венгров.