中国联通宿州分公司，成立于1999年，是中国联通的分支机构，授权在宿州市经营各项电信基本业务和增值业务，是宿州市唯一在三地上市、拥有内外两个融资渠道、按照现代企业制度和国际规范管理的综合电信运营商。2008年10月15日，中国联通和中国网通融合，正式挂牌成立新联通公司。中国联通宿州分公司于1999年10月28日正式对外运营。2008年10月30日，根据国家第四次电信体制改革统一部署，原中国联通宿州分公司和中国网通宿州市分公司顺利融合重组为中国联合网络通信有限公司宿州市分公司。