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