中國電信股份有限公司南寧分公司成立于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。