自学考试机构的审批部门是**省、自治区、直辖市人民政府教育行政部门**。

需要注意的是，很多地区会将自考培训机构交由劳动部门、工商部门或教育部门来监管，具体的审批部门需要根据当地的实际情况来确定。