中国电信徐州分公司隶属中国电信股份有限公司，是国家骨干通信运营企业，下辖丰县、沛县、新沂、邳州、睢宁五县电信分公司，主要提供固定电话、无线市话、光纤宽带、商务领航、号码百事通等各种电信业务，并承担党政军专用通信和应急通信服务的重要职责。 近年来，在徐州市委、市政府和省公司的正确领导以及社会各界的大力支持下，秉承“用户至上，用心服务”的理念，紧紧围绕“量质并重，提速增效；改创并举，提位争先”的发展工作思路和徐州电信五年发展战略目标，走上了一条超常规、跨越式的大发展之路。在2001年9月实现固定电话突破100万部的历史性跨越后，2004年9月又创造了固定电话突破200万部的历史新辉煌，并于2005年12月成功实现电话号码升八位，为推动徐州地区的经济发展、社会进步和信息化建设做出了应有的贡献。

徐州分公司秉承“用户至上，用心服务”的服务理念，全面实施品牌战略，深入开展文明创建活动，先后获得首批市级、省级文明行业和文明单位标兵，江苏省思想政治工作优秀企业，江苏省服务质量管理优秀企业，全国模范职工之家，全国用户满意服务企业，全国创建文明行业工作先进单位和全国精神文明建设工作先进单位等市级以上荣誉593项，并连续六年荣获“江苏省诚信单位”荣誉称号。拥有国家级青年文明号2个、省级青年文明号7个、省文明行业示范点2个。

徐州分公司将坚持一贯的创新精神与务实作风，把握新机遇，迎接新挑战，再创新辉煌，为把徐州分公司建成世界一流的地域性现代电信运营企业和加快国民经济信息化建设竭诚奉献！

目前，中国电信已携手彭城壹号，达成战略合作伙伴关系，并将在彭城壹号建成大型的3G体验厅和VIP俱乐部。