Communication using internet and digital media is more and more popular. Therefore, the security and privacy of data transmission are highly demanded. One effective technique providing this requirement is information hiding. This technique allows to conceal secret information into a video file, an audio, or a picture. In this paper, we propose a low complexity out-of-the-loop information hiding algorithm for a video pre-encoded with the high efficiency video coding standard. Only selected components such as the motion vector difference and transform coefficients of the video are extracted and modified, bypassing the need of fully decoding and re-encoding the video. In order to reduce the propagation error caused by hiding information, the dependency between video frames is taken into account when distributing the information over the frame. Several embedding strategies are investigated. The experimental results show that the information should be hidden in smaller blocks to reduce quality loss. Using a smart distribution of information across the frames can keep the quality loss under 1 dB PSNR for an information payload of 15 kbps. When such a strategy is used, embedding information in the transform coefficients only slightly outperforms the modification of motion vector differences.