中国电信股份有限公司山东分公司（以下简称山东电信）是中国电信集团公司的直属分公司，于2002年10月注册成立。公司下辖17市分公司，分支机构覆盖全省所有县（市）区，并在所有乡镇设立支局。资产总额超百亿元，员工达到10000人，3G网络已实现了所有县以上城市和发达乡镇的优质覆盖。

2008年10月1日，山东电信承接了省内原中国联通CDMA网络及业务的运营，成为全省首家全业务运营企业。3G牌照发放后，山东电信在全省率先实现3G商用，“天翼”已成为省内覆盖最好、质量最稳定、应用最丰富的3G应用。公司加快实践中国电信的转型战略，努力从传统基础电信网络运营商向综合信息服务提供商转变。