The digital watermark embedding apparatus includes: a storing unit (15) for storing in advance at least one embedding function, at least one image converting program, and at least one image processing program that are required for a digital watermark embedding process, and storing in advance combination process information in which a process ID is assigned to each combination of those processing functions; an embedding process selecting unit (12) for selecting, as particular combination process information, one of a plurality of pieces of the combination process information; and an embedding unit (14) for obtaining from the storing unit (15) the embedding function, the image converting program, and the image processing program which are included in the selected particular combination process information, embedding particular embedding information into multimedia data, and generating determination information including the process ID corresponding to the particular combination process information.