Nowadays, data hiding has become important for different reasons such as copyright violation and authentication. Conventional data hiding approaches may suffer from high capacity and high fidelity. In general, increasing capacity leads to distortion in carrier signal. In this paper, an efficient data hiding method, which has high capacity and high fidelity, is proposed for high-efficiency video coding. Hidden data are embedded into the coefficient of the discrete sine transforms at the transform domain level. The proposed method is basically based on matrix encoding approach that provides high capacity and high fidelity. In this paper, additionally, error propagation issue caused by data hiding is handled in the video encoding. Then, data hiding process is carried out without error propagation. Thus, distortion in visual quality is kept at minimum level during video encoding. Experimental results reveal that the proposed method exhibits outstanding performance in terms of visual quality and embedding capacity.