20世纪50年代中期，全球冷战局势加剧，世界各国和人民被不断推向对立面。但印度总理贾瓦哈拉尔·尼赫鲁和印度尼西亚总统苏加诺等领导人相信在这片布满荆棘的国际政治舞台上，还有其他办法可想。他们号召所有不结盟的亚洲和非洲的国家和人民，于1955年4月在印度尼西亚万隆召开会议。会议共有包括中华人民共和国在内的二十九个国家参加，中国代表团由周恩来总理任团长。周恩来之前参加了1954年的日内瓦会议，会上确定了越南的南北分治以及法国殖民统治的终结。周恩来为人彬彬有礼，善于雄辩，会说多种语言，并曾于20世纪20年代留学法国。他是中国共产党的高层领导人，参加过长征，在延安奋战过。他是新中国和毛泽东主义在国际上的代言人，一生都被毛泽东当作最紧密的战友，在中国国内和国际社会都受到尊敬。
周恩来到万隆参加会议时，新中国不是以共产主义国家的身份参加，而是以第三世界国家的名义参加的，中国遭受殖民的历史和受到帝国主义欺凌的历史与其他亚非国家非常相似。会上，周恩来介绍了毛泽东在1940年提出的“新民主主义”的发展观念，并宣传了他和毛泽东共同起草的“和平共处五项原则”，为促进世界和平和消除冷战影响创造条件。中国积极参加万隆会议表明，毛泽东正不断向第三世界国家靠拢，开始疏远苏联。
新中国在万隆获得了极高的国际声望之后，1956年发生的两件大事给毛泽东带来直接的思想冲击：匈牙利动乱[ 即1956年的匈牙利事件。事件的起因是，当时以匈牙利人民共和国部长会议主席纳吉·伊姆雷为代表的匈共改革派，反对日渐使匈牙利·济衰退、民生凋敝的苏联模式，反对苏联控制，主张主权独立与民族平等，坚持探索适合匈牙利国情的社会主义道路等政策，来改变匈牙利国内日益贫穷和日渐困顿的·济、政治局面。但这些政策遭到了党内固守苏联模式的保守人士及苏共的联合抵制，从而引发了一场群众和平游行，很快，这场游行又演变为武装暴动。在苏联的两次军事干预下，事件被平息，匈共的本土化社会主义探索被迫中止，纳吉·伊姆雷也被处死。]和赫鲁晓夫批判斯大林。加之中国国内情况又有了新的发展，局势在20世纪50年代末变得尤其紧张。
