中国联通有限公司青海分公司（简称中国联通青海分公司),于1998年1月8号在西宁注册成立，是中国联通在青海省设立的分支机构。
中国联通青海分公司是按照现代企业制度建立的具有机制新、人员年轻、文化素质较高有鲜明企业文化特色的新兴电信运营企业；是青海唯一一家集移动通信（包括GSM和CDMA),国际国内长途通信、数据通信（包括因特网业务、IP电话业务）和移动增值等电信业务于一体的综合电信运营企业；是青海唯一一家全业务注资上市的通信运营公司。
乘风破浪，鼓帆疾行。在激烈的市场竞争中，公司从1998年1月成立时的零起步，到目前基本上实现了“三分天下有其一”的目标，取得了骄人的业绩。GSM、CDMA网络覆盖了除玉树、果洛个别县以外的所有县以及部分重要乡镇，重要旅游景点和交通干线。基于CDMA 1X技术，以“联通无限”为总品牌的无线数据业务，引领用户进入了新的移动上网和移动娱乐时代。用户仅用一部双膜手机就可在G、C两网之间自由切换，享受两网间服务，首次真正实现了“一机在手，全球畅通”的国际漫游。“情系中国结，联通四海心”，逐步打造了联通特色的“亲情话，差异化，个性化”的优秀服务品牌。关注西部大开发，投身青海大发展，为我省的信息化建设做出了积极的贡献。
“昔日王谢堂前燕，飞入寻常百姓家”，正因为中国联通青海分公司的竞争、发展和逐步壮大，促进了我省电信业务内容的迅速丰富，业务资费的不断降低，行业服务质量的不断提高。