1955年4月召开的万隆会议，对我们和平解决台湾问题的宣传，是一个难得的机会。利用参加万隆会议的机会，阐明我国的外交政策以及对台立场，让更多的国家了解事实，支持我们，扩大我国的影响。另外还可以见机寻求与美国直接对话或谈判，以缓和台湾海峡紧张局势。为此，毛泽东和党中央决定由周恩来担此重任。行前，毛泽东与周恩来经过讨论，商定可在会议期间，相机提出在美国撤退台湾和台湾海峡的武装力量的前提下，和平解放台湾的可能。在万隆会议上，周恩来代表中国政府阐述了我们对外奉行的“和平共处五项原则”以及对目前台湾海峡局势的看法，博得了与会各国代表团的广泛同情与支持。许多国家纷纷要求美国政府响应中国政府的建议，尽早就缓和紧张局势，从台湾撤兵等问题与中国政府进行谈判。在万隆会议上，周恩来首次向外界表达了中国在可能的条件下和平解放台湾的信息。这一立场在国际上引起强烈反响，得到各国代表的普遍赞誉。
和平解放台湾的政策是党中央、毛泽东制定的，正式对外宣布和第一个公开提出并阐述，是由周恩来完成的。1955年5月，周恩来在第一届全国人大常委会第十五次会议上提出：中国人民解放台湾有两种可能的方式，即战争的方式和和平的方式，中国人民愿意在可能条件下，争取用和平的方式解放台湾。这是中国政府第一次正式、公开地提出和平解放台湾的主张。1956年1月25日，毛泽东在第六次最高国务会议上提出：“凡是能够团结的，愿意站在我们队伍的人，都要团结起来，不管他过去是做什么的。比如台湾，那里还有一堆人，他们如果是站在爱国主义立场，如果愿意来，不管个别的也好，部分的也好，集体的也好，我们都要欢迎他们为我们的共同目标奋斗。”周恩来随即在2月初的全国政协二届二次会议上首次提出“为争取和平解放台湾、实现祖国的完全统一而斗争”的口号。
1956年2月4日，《人民日报》发表社论《为和平的解放台湾而奋斗》。4月，毛泽东进一步提出了“和为贵”、“爱国不分先后，以诚相见、来去自由”等政策主张。7月29日，经毛泽东审阅的中共中央《关于加强和平解放台湾工作的指示》明确提出：“目前对和平解放台湾的工作，应采取多方影响，积极并且耐心争取的方针。工作重点应放在争取台湾实力派及有代表性的人物方面。这就是通过各种线索，采取多样方法，争取以蒋氏父子、陈诚为首的台湾高级军政官员，以便台湾将来整个归还祖国。”
