A digital watermark embedding apparatus includes a scaling unit configured to scale at least a specific frequency component of an input image signal to generate a scaled image signal, a control unit configured to control at least one of a phase and amplitude of the scaled image signal in accordance with watermark information to generate a controlled image signal, and a combiner to combine the input image signal and the controlled image signal to generate an output image signal embedded with the watermark information.