山东省临沂市费县梁邱镇行政区划上隶属于费县，费县隶属于梁邱镇，梁邱镇隶属于临沂市，山东省临沂市费县梁邱镇的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于临沂市。