中国铁通广西分公司是隶属于中国铁通的省级分公司，成立于2001年2月28日。2008年5月24日中国铁通并入中国移动，成为中国移动的全资子公司独立运作，同时接受广西区政府电信主管部门的行业管理。