决定派遣代表团前往其他东欧国家和中国与各国共产党政府进行沟通。同时，为了掩盖再次出兵的意图，苏联派外交官前往匈牙利和纳吉政府接触，佯装商讨苏联撤军的问题。11月1日至3日，赫鲁晓夫离开莫斯科与华约盟国会面，告知他们干涉的决定。第一面是在苏波边境城市布列斯特会见波兰统一工人党第一书记哥穆尔卡、总理约瑟夫·西伦凯维兹和政治局委员爱德华·奥哈布，马林科夫和莫洛托夫陪同。由于当时波兰局势也非常动荡，此次会谈尤其敏感。苏联与会者希望波兰不要反对苏联对匈牙利进行军事干预，但没有取得成功。虽然波兰领导人同意镇压匈牙利