自2013年我国大力推进简政放权、深化“放管服”改革以来,中华人民共和国海口海关不断深化行政审批制度改革,优化政务服务水平,对加快职能转变、优化海南营商环境发挥了积极作用。但随着改革不断向纵深推进,一些问题逐渐暴露出来,如缺乏法律法规保障、审批与后续监管脱节、政民“线上”互动不足等。当前,“互联网+”领域的已经成为不可阻挡的发展趋势,也深刻改变了人们的生活方式和思维方式,对创新政府服务模式具有重要作用。“互联网+”在为行政审批改革信息化建设提供科技支撑的同时,也对行政审批制度改革提出了更严峻的挑战。论文在总结中华人民共和国海口海关行政审批制度改革的基础上,结合实地调查和工作经验进行深入分析,总结其问题原因主要包括:行政体制的客观制约、理念未彻底转变、上位法配套不健全以及信息技术支持力度不够等。通过学习借鉴美国、澳大利亚以及上海市、重庆市等国内外的先进经验做法,提出了以“优化平台+创新模式”打造“互联网+海关行政审批”的深化改革路径及方案,具体包括:进一步优化海关平台构建及资源整合、探索“互联网+海关行政审批”新型管理模式、强化“互联网+”相关法律支持和制度保障、优化海关“互联网+政务服务”工作、提升工作人员行政水平及服务能力等措施。最后,结合流程再造理论及交易成本理论对改革的预期成效进行对比分析,经分析,改革后办理事项的交易成本明显降低,在理论上具备可行性和有效性,为下一步深化海关行政审批制度改革提供理论依据,也为各政府部门在“互联网+”形势下深化改革提供参考借鉴。