This paper proposes a digital watermarking for vector maps, some significant character strings can be embedded into vector maps. This algorithm based on data configuration of vector map, combines with the theory of error correction in the field of digital communication. Theoretic analysis and experimental results show that, the embedded watermarking induces less distortion, and it can resist some common manipulations, such as translation, rotation, scaling, vertex insertion/removal and local modification attacks, namely, it has perfectible robustness.