按照國務院關於中國電信實行整體上市，分步實施的批復和中國電信集團的要求，福建省電信公司於2003年8月28日進行重組改制,成立福建省電信有限公司，並於2003年12月15日被中國電信股份有限公司成功收購並在香港、美國上市，公司註冊資本103.6億元。
2008年1月，中國電信股份有限公司吸收合並了福建省電信有限公司，福建省電信有限公司更名為中國電信股份有限公司福建分公司,統壹使用中國電信服務商標。2008年10月1日,中國電信福建公司正式承接運營CDMA業務,推出天翼互聯網手機,由此邁入全業務經營時代。