中國電信股份有限公司山東分公司（以下簡稱山東電信）是中國電信集團公司的直屬分公司，于2002年10月注冊成立。公司下轄17市分公司，分支機構覆蓋全省所有縣（市）區，并在所有鄉鎮設立支局。資產總額超百億元，員工達到10000人，3G網絡已實現了所有縣以上城市和發達鄉鎮的優質覆蓋。

2008年10月1日，山東電信承接了省內原中國聯通CDMA網絡及業務的運營，成為全省首家全業務運營企業。3G牌照發放后，山東電信在全省率先實現3G商用，“天翼”已成為省內覆蓋最好、質量最穩定、應用最豐富的3G應用。公司加快實踐中國電信的轉型戰略，努力從傳統基礎電信網絡運營商向綜合信息服務提供商轉變。