中国电信股份有限公司南宁分公司成立于2003年12月25日。下辖南宁市西、南、东3个营销中心及武鸣、上林、宾阳、马山、横县、隆安6个县分公司。2005年起，中国电信南宁分公司按照集团公司的部署，实施从传统基础网络运营商向现代综合信息服务提供商转变，推出商务领航、我的e家、号码百事通、长途电话、本地电话、无线市话（小灵通）、移动电话、IP直拨电话、电话卡、公用电话、宽带互联网接入、互联星空、全球眼、新视通、电路出租、网元出租等业务品牌。2009年，实现业务收入13.95亿元，移动通信业务收入1.26亿元，净利润3.20亿元；固网业务收入比上年增长1.39%；非话音收入占主营收入53.55%，全面完成自治区公司下达的各项考核指标。年内，全市电信宽带用户50多万户，天翼互联网手机用户20多万户。

2009年，电信分公司重点建设移动电话网络、宽带接入网、无线网络；新建CDMA（码分多址）基站478个，并完成配套机房、传输、电源、光缆线路工程；室内分布系统230个，并完成信源配套传输设备及光缆线路建设。至6月30日，全面完成2009年一期移动网络建设，3G网络覆盖所有县城以上区域以及部分重要乡镇。8月13日，天翼3G手机用户实现全国县以上城市自动漫游。在建设3G网络的同时，在热点区域同步建设网速更快的WLAN无线局域网，供3G用户在人口密度大、用户集中的机场、酒店、商业楼宇、学校等特定场所切换使用，满足3G用户高速上网的需要。至年末共建成AP商用941个，完成AP覆盖1011个。宽带接入网完成ADSL（非对称数字用户线路）扩容6.50万线；提速改造原宽带8.70万线、窄带7.90万线。全市宽带4兆接入速率覆盖面95%。城市FTTB（光纤到楼道）、FTTH（光纤到户）建设，完成131个小区的FTTB覆盖，宽带容量4.40万线；城市商务光纤到达率100%，宽带网络覆盖全部乡镇。新建市城域网B平面6×10G+21×2.5G、本地网县、乡镇CWDM（稀疏波分复用器）传输环22×8×2.5G、本地网DWDM（密集波分复用器）扩容7×10G+66×1G。