Abstract: Special applications of 2D-vector maps require extreme secrecy and vector data precision. The technique of reversible watermarking can strictly recover the original cover data, with the watermark accurately extracted at the same time. Therefore it is more suitable for digital copyrights protection of vector maps. This paper proposes a new space feature-based reversible watermarking for 2D-vector maps. Under the condition of keeping relative locations of feature points, this algorithm non-linear scrambles the location of feature points according to the predefined secret key to avoid the unauthorized users using of high-accuracy vector data, and then embeds watermark into the scrambled feature points, It can recover the original 2D-vector maps with the watermark extracted at the same time. The experimental results show that the proposed watermarking method is strictly reversible with preferable invisibility, it is a pragmatic algorithm used for 2D-vector map encryption and source traceability.