教育路新小巷行政区划上隶属于越秀区，越秀区隶属于广州市，广州市隶属于广东省，教育路新小巷的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于广东省。