In order to eliminate the error propagation causes by embedding watermark in intra frames, a reversible watermarking algorithm without error propagation for high efficiency video coding (HEVC) is proposed. Firstly, it selects the embedding regions in 4×4 luminance prediction unit (PU) to identify whether it is texture block for low bit rate increasing. Then it uses a novel module for eliminating the error propagation, in which the watermark is embedded in 4×4 quantized discrete sine transform (QDST) coefficients blocks. Lastly, the method of sum invariability is used to embed adaptively watermark in the 4×4 QDST coefficient. The simulation results show that the algorithm has little influence on bit rate and can be well eliminate the error propagation.