中国电信山西分公司是中国电信集团公司(中国电信股份有限公司)在山西省行政区域范围内设立的省级分公司。2002年7月,根据国务院关于电信体制改革的要求,为适应新的市场环境,保持“中国电信”的网络、业务和品牌在全国协调发展,按照中国电信集团公司的统一部署,中国电信山西分公司开始组建并于2002年10月18日正式成立。