As existing high efficiency video coding (HEVC) video data hiding algorithms hav e large impact on the video quality and the bit rate,a new algorithm based on differences of intra prediction modes combining the prediction modes of HEVC is proposed.For 33kinds of prediction modes with direction in process of 4×4luminance prediction coding,we establish a mapping relationship between secret bits and differences of two consecutive intra predictions and complete the embedding of secret bits by modulating the predicti on according to Lagrange rate distortion model.For two consecutive non-directional prediction modes-planar m ode or DC mode,we achieve the embedding of secret bits by modifying the prediction modes directly in order to increase the embedding capacity. The extraction of secret information only requires to decode the intra predict ion mode from the bit stream. Experimental results show that the average decrease of peak signal to noise ra tio (PSNR) is about 0.05dB.Increment of bit rate is bounded to 1.1%.The structural similarity (SSIM) is more than 0.94.The experimental results indicate that the proposed algorithm has little impact on the video quality and bit rate.