中共八届二中全会刚开完，周恩来开始出访亚欧11国。1957年1月16日，周恩来飞往布达佩斯。在周恩来这次出访计划中起初没有匈牙利，到莫斯科后，赫鲁晓夫建议周恩来还是去一趟匈牙利，帮助缓和苏、匈关系。周恩来置个人安危于不顾，当即答应了赫鲁晓夫的请求。
自匈牙利新政府成立以来，已有几个国家派党政代表团访问了布达佩斯，但是，匈牙利对周恩来的访问极为重视。当匈牙利政府得知周恩来即将访问本国的消息后，卡达尔立即飞往莫斯科会见周恩来。他表示，周恩来访问匈牙利，“在国内和国际上加强我们政府的地位方面是会起不可估量的作用的。因此，哪怕是去访问两个钟头也是好的。这次能去布达佩斯一天，我们是很高兴的。”他还称赞说，《人民日报》发表的《再论无产阶级专政的历史经验》的文章给了匈牙利很大帮助。“这绝不是客气，对那些思想混乱的好人，对动摇的共产党人影响很大，因为他们对中国无怀疑，无偏见，比《真理报》讲这些话要好。”
周恩来抵达布达佩斯时候，匈牙利的社会秩序还没有完全恢复。局势仍相当混乱，大街上还能听到零星的枪声。为了保证周恩来的安全，苏军将几辆坦克开到周恩来下榻的宾馆附近。周恩来于到达的当天下午，出席了匈牙利社会工人党布达佩斯临时执行委员会举行的党和非党积极分子大会，这是匈牙利事件发生后该委员会举行的第一次群众集会。周恩来在会上发表讲话，肯定“匈牙利人民在对反革命阴谋进行斗争中所取得的胜利，具有世界范围的重要意义”。他表示，“六万万中国人民支持匈牙利人民的斗争”。周恩来的讲话博得了在场的1500名代表的热烈掌声。①
临别前，周恩来在机场发表了热情讲话。他说，我们是在匈牙利经历严重斗争的时候来的，带着对匈牙利的同情和支持来的，中国一直以十分关切的心情注视着匈牙利人民斗争的发展，每时每刻都为匈牙利人民的困难担心。他相信，历史的道路从来不是笔直和平坦的，“一时的挫折，只能使我们更加坚强。”
