1955年4月召开的万隆会议，对我们和平解决台湾问题的宣传，是一个难得的机会。利用参加万隆会议的机会，阐明我国的外交政策以及对台立场，让更多的国家了解事实，支持我们，扩大我国的影响。另外还可以见机寻求与美国直接对话或谈判，以缓和台湾海峡紧张局势。为此，毛泽东和党中央决定由周恩来担此重任。行前，毛泽东与周恩来经过讨论，商定可在会议期间，相机提出在美国撤退台湾和台湾海峡的武装力量的前提下，和平解放台湾的可能。在万隆会议上，周恩来代表中国政府阐述了我们对外奉行的“和平共处五项原则”以及对目前台湾海峡局势的看法，博得了与会各国代表团的广泛同情与支持。许多国家纷纷要求美国政府响应中国政府的建议，尽早就缓和紧张局势，从台湾撤兵等问题与中国政府进行谈判。在万隆会议上，周恩来首次向外界表达了中国在可能的条件下和平解放台湾的信息。这一立场在国际上引起强烈反响，得到各国代表的普遍赞誉。

　　和平解放台湾的政策是党中央、毛泽东制定的，正式对外宣布和第一个公开提出并阐述，是由周恩来完成的。1955年5月，周恩来在第一届全国人大常委会第十五次会议上提出：中国人民解放台湾有两种可能的方式，即战争的方式和和平的方式，中国人民愿意在可能条件下，争取用和平的方式解放台湾。这是中国政府第一次正式、公开地提出和平解放台湾的主张。1956年1月25日，毛泽东在第六次最高国务会议上提出：“凡是能够团结的，愿意站在我们队伍的人，都要团结起来，不管他过去是做什么的。比如台湾，那里还有一堆人，他们如果是站在爱国主义立场，如果愿意来，不管个别的也好，部分的也好，集体的也好，我们都要欢迎他们为我们的共同目标奋斗。”周恩来随即在2月初的全国政协二届二次会议上首次提出“为争取和平解放台湾、实现祖国的完全统一而斗争”的口号。

　　1956年2月4日，《人民日报》发表社论《为和平的解放台湾而奋斗》。4月，毛泽东进一步提出了“和为贵”、“爱国不分先后，以诚相见、来去自由”等政策主张。7月29日，经毛泽东审阅的中共中央《关于加强和平解放台湾工作的指示》明确提出：“目前对和平解放台湾的工作，应采取多方影响，积极并且耐心争取的方针。工作重点应放在争取台湾实力派及有代表性的人物方面。这就是通过各种线索，采取多样方法，争取以蒋氏父子、陈诚为首的台湾高级军政官员，以便台湾将来整个归还祖国。”

　　1956年夏，一位神秘人物的到来，引起了毛泽东、周恩来等中央领导人的浓厚兴趣。他，就是曹聚仁。曹聚仁，我国现代著名作家、学者、记者和杰出的爱国文化人士。他早年曾在赣州帮助蒋经国办过《正气日报》，与鲁迅、周作人兄弟交往甚密，与海峡两岸的不少重要人物都有交往。1956年到1959年，曹聚仁多次受邀回大陆采访，毛泽东曾数次接见他，周恩来总理、陈毅副总理也多次接见他。

　　根据毛泽东的意见，周恩来、陈毅及张治中等先与曹聚仁会谈。1956年7月中旬，周恩来先后3次接见曹聚仁。周恩来指出：“国民党和共产党合作有过两次，第一次合作取得北伐战争的胜利，第二次合作取得抗战的胜利，为什么不可以有第三次合作呢？我们对台湾，绝不是招降，而是要彼此商谈。只要政权统一，其他都可以坐下来共同商量安排。”曹聚仁以周恩来谈话为题写成文章，发表在1956年8月14日的《南洋商报》上，正式向海外传递了国共可以第三次合作的信息，在海内外引起了强烈震动。