中国电信股份有限公司海南分公司是中国电信股份有限公司下属省级分公司，是海南省规模最大的主体电信运营企业，为客户提供包括移动通信、宽带互联网接入、信息化应用及固定电话等产品在内的综合信息解决方案。公司下辖19个市县分公司，员工3000余人，服务网点超过2200个，遍及全省各地，公司用户规模近480万。
2000年7月20日，经过邮电分营、政企分开、寻呼剥离、主附分离等重大体制改革，海南省电信公司正式挂牌成立，揭开了公司化经营的新篇章；2004年6月，海南省电信公司由中国电信股份有限公司收购，成为中国电信股份有限公司的全资子公司，在香港、纽约两地成功上市，并更名为“海南省电信有限公司”；2008年1月25日，中国电信股份有限公司通过吸收合并海南省电信有限公司，成立中国电信股份有限公司海南分公司。2008年10月，中国电信承接cdma网络，实现真正意义的全业务运营；2009年1月，中国电信获得3g运营牌照，开启了移动互联网通信的新时代；2013年12月，中国电信获得td-lte4g牌照；2015年2月，中国电信获国际主流的fdd-lte4g牌照。
作为海南信息化建设的主力军，中国电信海南公司以全国领先水平的先进通信技术在海南构筑起具有高速率、大容量、多媒体信息传送能力的现代通信网络。目前，公司正加快实施“光网智能岛”建设，搭建起了覆盖全省的“三纵两横”光缆干线，岛内光缆全长85万芯公里，拥有两个方向出省中继，总带宽达640g，4g网络全面覆盖海南城乡，公司还将围绕“智慧政务、智慧产业、智慧民生”开展智慧城市建设，建成更多更好的信息化应用平台，助力海南经济发展和社会进步。辛勤的耕耘结出丰硕的成果，近年来，公司先后荣获“全国五一劳动奖状”、“全国用户满意企业”、“中国年度通信产业绿色节能先进单位”、“海南百强企业”、海南省“用户满意企业”、“维护消费者权益先进单位”、“文明诚信企业”、“纳税信用a级企业”等多项省部级荣誉。
中国电信海南公司将立足海南实际，加快从传统基础网络运营商向全业务综合信息服务提供商转变，推动企业互联网化转型，始终秉承“用户至上、用心服务”的服务理念，为广大客户提供更加丰富多彩、方便快捷、安全稳定的综合信息服务，为海南“光网智能岛”建设和“互联网”发展铺就安全、畅达的信息高速公路，为创造优质高效的信息通信环境作出新的更大的贡献！