GIS (Geographic Information System) has been used in military and commercial applications for many years. The data of GIS are very expensive. So, it is very important to prevent any illegal use of these data. Digital watermarking can provide potential solution. As we know, in most of the applications of digital watermarking, the watermark is used to protect the copyright of digital product. In the other word, the product (cover) is important. According to this fact, we presented 2D vector map watermarking for GIS digital map based on a new watermarking concept called intelligent watermarking. The need of this concept is increased in the last years to protect the wide range of digital maps data transmitted via computer networks. Briefly, the scheme depends on the feature of the cover. The embedding of the watermark can be done in several steps. First extracting some features from the original digital vector map. Second combine these features with external watermark in order to get the intelligent watermark. Third embed the intelligent watermark in the vector map to get the watermarked vector map. The extracting of the watermark can be done in several steps. First, extract the intelligent watermark from the watermarked digital vector map. Second decompose the intelligent watermark into features and external watermark. Third reverse the extracted features to features of watermarked vector map. So, if the watermarked vector map is attacked, this watermarked vector map will be distorted, otherwise will not be distorted. Our proposed scheme can be applied in all the other media.