AEO认证企业，需要建立完善的内部培训制度，其中至少包括“海关法律法规的培训、信息系统安全的培训、供应链安全的培训、应急培训”四大培训主题。

其中开展“海关法律法规管理规定”的内部培训，是为了让公司法定代表人或者其授权人员、负责关务的高级管理人员及时了解、掌握相关管理规定。完善的培训制度需要有完整的培训记录加以佐证，其中包括培训计划、培训通知、培训课件、培训签到表、培训请假制度等。

海关会现场验证企业培训文件和记录，并向负责关务的高层管理人员询问与其公司有关的进出口业务基本情况，尤其是其参加的最近一次内部培训的相关情况。