An apparatus and method for inserting/extracting a nonblind watermark using features of digital media data are provided. The apparatus and method inserts a watermark adaptively using watermark-related information determined by analyzing the characteristics of digital media data, also extracts features of the digital media data, automatically searches original media data corresponding to the features, and simultaneously and efficiently extracts a watermark using watermark-related information. Therefore, When the watermark is extracted, the original media data can be searched automatically.