中共八屆二中全會剛開完，周恩來開始出訪亞歐11國。1957年1月16日，周恩來飛往布達佩斯。在周恩來這次出訪計劃中起初沒有匈牙利，到莫斯科后，赫魯曉夫建議周恩來還是去一趟匈牙利，幫助緩和蘇、匈關系。周恩來置個人安危于不顧，當即答應了赫魯曉夫的請求。

自匈牙利新政府成立以來，已有幾個國家派黨政代表團訪問了布達佩斯，但是，匈牙利對周恩來的訪問極為重視。當匈牙利政府得知周恩來即將訪問本國的消息后，卡達爾立即飛往莫斯科會見周恩來。他表示，周恩來訪問匈牙利，“在國內和國際上加強我們政府的地位方面是會起不可估量的作用的。因此，哪怕是去訪問兩個鐘頭也是好的。這次能去布達佩斯一天，我們是很高興的。”他還稱贊說，《人民日報》發(fā)表的《再論無產階級專政的歷史經驗》的文章給了匈牙利很大幫助?！斑@絕不是客氣，對那些思想混亂的好人，對動搖的共產黨人影響很大，因為他們對中國無懷疑，無偏見，比《真理報》講這些話要好?！?/p>

周恩來抵達布達佩斯時候，匈牙利的社會秩序還沒有完全恢復。局勢仍相當混亂，大街上還能聽到零星的槍聲。為了保證周恩來的安全，蘇軍將幾輛坦克開到周恩來下榻的賓館附近。周恩來于到達的當天下午，出席了匈牙利社會工人黨布達佩斯臨時執(zhí)行委員會舉行的黨和非黨積極分子大會，這是匈牙利事件發(fā)生后該委員會舉行的第一次群眾集會。周恩來在會上發(fā)表講話，肯定“匈牙利人民在對反革命陰謀進行斗爭中所取得的勝利，具有世界范圍的重要意義”。他表示，“六萬萬中國人民支持匈牙利人民的斗爭”。周恩來的講話博得了在場的1500名代表的熱烈掌聲。①

臨別前，周恩來在機場發(fā)表了熱情講話。他說，我們是在匈牙利經歷嚴重斗爭的時候來的，帶著對匈牙利的同情和支持來的，中國一直以十分關切的心情注視著匈牙利人民斗爭的發(fā)展，每時每刻都為匈牙利人民的困難擔心。他相信，歷史的道路從來不是筆直和平坦的，“一時的挫折，只能使我們更加堅強?！?/p>