甘肃省通信管理局是原省邮电管理局实行政企分开、企业重组、深化改革的成果。根据国家邮电体制改革总体部署，1998年邮电系统先后实行寻呼剥离和邮电分营，组建甘肃国信寻呼有限公司（后整建制划归中国联通甘肃省分公司），成立甘肃省邮政局，邮政、电信专业各自独立运行。

从1998年开始，安徽省邮电管理局先 后进行了邮电分营、电信重组、政企分开等一系列体制改革，陆续单独成立了省邮政局、省移动通信公司、省电信公司，省邮电管理局继续保留。2001年3月5日，安徽省通信管理局成立，安徽省邮电管理局同时撤销。