Након сукоба у Другом светском рату, у обе земље се формира комунистички режим. Током Мађарске револуције 1956. тадашња Југославија је пружала подршку револуционарима.