万全新建东路行政区划上隶属于平阳县，平阳县隶属于温州市，温州市隶属于浙江省，万全新建东路的下属街道自然村居委会及其地理管辖范围内的企业事业单位也属于浙江省。