In this research, a watermark algorithm is proposed to embed a secret message in a digital video. The proposed algorithm exploits edges and corners regions in images, to be hosts for hiding secret bits. Embedding in these regions is consider optimal since these regions featuring with colors variation, so embedding will not effect on uniform distribution of colors, and on transparency requirement. The process of embedding and extracting watermarked massage is implemented by decomposition digital video to several images (frames), then selecting the edges and corners regions to be host locations, Least Significant Bit (LSB) techniques are used to embed watermarked message in images of digital video. Investigations results proved that number of hidden bits in corner region is small in comparison with edges regions, but it is harder to detect. Text message before embedded in video frames is encrypted by Advanced Encryption Algorithm (AES) to increase security and robustness of watermarking process.