中央决定让拉科西的心腹赫格居什·安德拉什出任部长会议主席。4月，拉科西批判纳吉并将他免职。5月14日，苏联成立了华沙条约组织，将匈牙利和其他中东欧的苏联卫星国束缚在一起，该联盟条约声称“尊重各国独立和主权”，“不干预他国内政”。同年，相关国家签署《奥地利国家条约》，并确立了奥地利的中立国及非军事化地位。这使匈牙利人点燃了使匈牙利成为中立国的希望，纳吉也曾考虑“按照奥地利模式让匈牙利成为中立国的可能性”。因此，纳吉十分认同中华人民共和国在万隆会议上提出的不同社会制度国家间的“和平共处五项原则”，1955年底至