中国联通有限公司青海分公司（简称中国联通青海分公司),于1998年1月8号在西宁注册成立，是中国联通在青海省设立的分支机构。

中国联通青海分公司是按照现代企业制度建立的具有机制新、人员年轻、文化素质较高有鲜明企业文化特色的新兴电信运营企业；是青海唯一一家集移动通信,国际国内长途通信、数据通信（包括因特网业务、IP电话业务）和移动增值，固网业务等电信业务于一体的综合电信运营企业；是青海唯一一家全业务注资上市的通信运营公司。