所谓海关行政赔偿，就是指海关及其工作人员在履行国家赋予的进出关境监督管理职责过程中，违法行使行政职权，侵犯公民、法人或者其他组织的合法权益造成损害导致的赔偿。海关是国家行政机关，行使的是国家进出境监督管理的行政权力，因此，海关及其工作人员违法行使职权导致的赔偿在性质上属于国家赔偿，属于国家赔偿中的行政赔偿类型。