瓦店镇刘尧村行政区划上隶属于安徽省阜阳市临泉县，瓦店镇刘尧村的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于安徽省阜阳市临泉县。