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