中华人民共和国的成立和国民党败退台湾，改变了国共两党的政治地位和中国的政治格局。中国政府和中国人民在巩固新生政权的同时，统一祖国的决心始终没有改变，“我们一定要解放台湾”成为新中国对台工作基本政策和政治方略。

早在解放战争胜利前夕，中共中央已经估计到国民党把最后的落脚点放在台湾。根据毛泽东设想，解放台湾主要分三步走：第一步，迅速组建海军、空军，掌握制海权、制空权；第二步，尽快解放东南沿海各岛，扫清外围，建立攻台前沿阵地；第三步，发起对台全面作战。

1949年3月，中共中央召开会议讨论即将成立的华东局管辖范围。毛泽东特别提出还要加上台湾。应党中央的要求，华东局提出了解放台湾后的台湾省政权的组成人员：舒同为中共台湾省委书记，刘格平为省委副书记。当时，台湾解放后的省委、省政府各部厅、地委、县委的领导班子都已经组建，并集中进行了有关台湾知识、政策的培训。

1949年3月15日，新华社发表题为《中国人民一定要解放台湾》的社论，指出：“中国人民包括台湾人民绝不能容忍国民党反动派把台湾作为最后挣扎的根据地。中国人民解放斗争的任务就是解放全中国，直到解放台湾、海南岛和属于中国的最后一寸土地为止。”这是中国共产党首次提出“解放台湾”的口号。

1949年12月31日，中共中央发表《告前线将士和全国同胞书》，提出1950年的战斗任务：解放台湾、海南岛和西藏，完成统一中国的事业。

1950年元旦，《人民日报》发表社论《完成胜利，巩固胜利》，明确提出：“解放台湾、西藏、海南岛，完成统一全中国大业。”