属于。

国家机关一个重要的组成部分就是国家行政机关，它包括国务院及其所属各部、委各直属机构和办事机构；派驻国外的大使馆、代办处、领事馆和其他办事机构；地方各级人民政府及其所属的各工作部门；地方各级人民政府的派出机构等。所以教育局属于地方人民政府所属的工作部门，是国家机关。