按照国务院关于中国电信实行整体上市，分步实施的批复和中国电信集团的要求，福建省电信公司进行重组改制，于2003年8月28日成立福建省电信有限公司，并于2003年12月15日被中国电信公司股份有限公司成功收购，是中国电信股份有限公司的全资子公司，在香港、美国上市，公司注册资本1036353.47万元，下辖9个市级分公司，58个县级分公司和3个直属分公司。
福建省电信有限公司经营范围：福建省内的国内固定电信网络与设施(含本地无线环路)业务；基于固定电信网络的话音、数据、图像及多媒体通信与信息服务；按国家规定进行国际电信业务对外结算，开拓国际通信市场；电子、通信技术服务、信息咨询；通信设备销售。
福建省电信有限公司的经营宗旨：遵守国家的法律、法规，以市场为导向，积极采用先进的通信技术，发展电信及信息业务；加强管理，提高服务质量，为社会提供便捷、方便、准确的通信服务；提高企业效益，增强竞争实力，为股东创造利润。