回山西邮电工程局以前叫山西邮电，属于电信部门下属单位。

经过几番改制其股权结构，目前属于中国通信服务公司，移动、电信和联通控股的企业。