伴随着三沙设市建设大幕拉开，7月24日，中国电信三沙分公司（三沙市电信局）正式挂牌成立，标志着三沙市通信建设及服务能力即将迈入新的历史发展阶段。新成立的三沙市的市委书记、市长肖杰，市人大主任符戆等领导亲自为三沙市第一家企业揭牌，同时对海南电信在这次三沙市成立暨揭牌仪式保障工作中作出的突出贡献予以高度肯定，并希望海南电信在今后三沙市的建设中做出更大贡献。
中国电信三沙分公司前身是西南中沙群岛邮电局。随着邮电体制不断改革，西南中沙群岛邮电局一直归属中国电信海南公司作为内设机构保留了下来并规范管理。中国电信海南公司长期驻守西沙员工5人，是唯一在永兴岛建立业务和设备维护常驻机构的通信运营商。
三沙市永兴岛地处祖国南疆，长期以来，由于受地域限制，驻岛军警民通信联络非常不便。1993年6月21日，在西沙永兴岛开通"VSAT"电话地球站，实现了西沙永兴岛电话接入全国程控电话网，实现了电话的自动拨号。1999年，海南电信租用通信卫星设备，开通了西沙卫星差转电话，从而使电话打不出岛的历史画上了句号。为进一步满足西沙军警民的需求，2007年4月，海南电信利用有限的线路资源，开通了宽带上网服务。永兴岛由此告别了没有有线上网的历史，正式跨入"网上冲浪"时代。目前，在三沙市首府的永兴岛，中国电信三沙分公司已经能够为广大客户提供与内地同样的全业务电信服务，助力三沙市的信息化发展。
挂牌之际，中国电信海南公司王宏总经理表示：海南电信未来将持续加快三沙市通信建设步伐，在光缆建设、3G网络以及未来的4G网络建设上进一步加大投入力度，提升区域内的信息化能力，为三沙市的党政军民提供更加优质、便利的全业务电信服务。
