In a method of embedding a binary sequence in a video sequence or a compressed video stream, said stream being able to be decomposed into several types of objects, the method is applied to at least one image contained in said video sequence The method includes analyzing the video sequence in the compressed domain so as to determine one or more zones of interest, generating a watermarking map containing the image blocks available for the watermarking, excluding from the watermarking map, for the current compressed image, the blocks that are not eligible according to a defined criterion, and applying a digital watermarking function to each available block.