海南省邮政管理局于2006年9月8日正式成立，是经国务院批准设立的副厅级邮政监管机构，负责全省邮政行业管理工作，履行政府监管职能，受国家邮政局垂直领导，且实行党组制，党的关系在地方。根据国务院邮政体制改革方案，海南省邮政公司也于2007年2月8日成立，并与海南省邮政管理局同时对外揭牌，原海南省邮政局被撤销，标志着海南邮政政企分开工作基本完成。