解放包括外蒙、西藏、内蒙、海南、台湾在内的中国领土”的语句存在。1950年3月至5月间，中共发动海南岛战役将海南岛纳入版图。4月23日，中国人民解放军占领海南岛行政中心海口市。随后，后续部队陆续渡海与先遣部队会合，向国军余部进攻，相继占领了三亚市和榆林军港。5月1日，解放军宣布海南岛全面解放，原中共广东省琼崖专区改置为海南行政区，并成立海南军政委员会，实行军事管制。1951年解除军事管制，设海南行政公署，隶属于广东省人民政府，公署驻琼山府城。1955年，广东省人民政府海南行政公署改称广东省海南行政公