山西省邮政管理局于2006年9月6日正式成立，根据国务院邮政体制改革方案，山西省邮政公司也于2007年2月12日成立，并与山西省邮政管理局同时正式对外挂牌。