中国电信,最初被称为“中国邮电电信总局”。1995年进行企业法人登记,从此逐步实行政企分开。1998年,邮政、电信分营(中国邮电在此时分离出事业性质的中国邮政和企业性质的中国电信),开始专注于电信运营。1999年,中国电信的寻呼、卫星和移动业务被剥离出去(中国电信的第一次拆分,分成中国卫星通信、中国国信(传呼,后并入联通)、中国移动)。2000年,中国电信集团公司正式挂牌。2001年, 中国电信被再次重组,进行了南北分拆(北方部分与那时的中国网通公司和吉通重组成中国网通集团)。2002年5月,新的中国电信集团公司重新正式挂牌成立。
中国网通,1999年4月9日,根据国务院及主管部门的有关文件,四方(中国科学院、广播电影电视总局、铁道部、上海市政府)召开会议,决定联合成立中国网络通信有限公司。8月6日,中国网通获得国家工商局颁发的营业执照,从而宣告了中国网络通信有限公司的诞生。2002年5月16日,根据国务院《电信体制改革方案》,中国网通在原中国电信集团公司及其所属北方10省(区、市)电信公司、中国网络通信(控股)有限公司、吉通通信有限责任公司基础上组建而成。2004年11月,中国网通在纽约、香港成功上市。