中国电信股份有限公司云南分公司是中国电信股份有限公司在云南境内出资设立的独资子公司，于2004年6月9日被中国电信股份有限公司收购，作为中国电信股份有限公司中的一个省级公司成功实现境外上市，在全省16个州市县设有分支机构，统一使用“中国电信”服务商标。公司经营范围为：经营云南省内的国内固定电信网络与设施业务；基于固定电信网络的话音、数据、图像及多媒体通信与信息业务；按国家规定进行国际电信业务的对外结算，开拓国际通信市场；经营与通信及信息业务相关的系统集成、技术开发、服务、信息咨询等。
经过多年的发展，公司的网络规模、技术层次、服务质量、管理水平综合通信能力都跃上了一个新台阶，通信技术水平进入世界先进行列。公司传输、话音、数据与互联网已覆盖全省所有州、市、县、乡镇和绝大部分行政村，用户遍及政府、金融、财税、海关、科教等行业和部门。
2011年云南分公司积极接应中国电信集团由“基础网络运营商”向“综合信息服务提供商”转变的战略转型思路，以只争朝夕的精神，迈追赶跨越的步伐，大力实施精确管理，优化资源配置，改善企业财务结构，创新体制机制和商业模式。