In this study, we proposed a method to realize the embedding of DCT coefficients by selecting different priorities in order to solve the problem of non-perceivability, embedding capacity, and robustness in H.264/AVC (Advanced Video Coding) video hiding process, thus reducing the inter-frame drift distortion of information hiding algorithm. First, the secret information M is convolutionally encoded to obtain the encoded information, thereby improving the robustness of the video. Then, by analyzing the cause of the inter-frame drift distortion, the classification set of different Discrete Cosine Transform (DCT) coefficients priority order is calculated, and the data is embedded in the set of coefficients with small distortion to reduce inter-frame drift distortion. Finally, according to the pre-defined embedding rules, the DCT coefficients will be embedded in the set of selected luminance 4×4 blocks to increase the embedding capacity. Eventually, in the decoding side we can correctly extract the secret information while recovering the original information. The experimental results show that the algorithm proposed in this study can increase the video embedding capacity and improve the robustness under the premise of guaranteeing the video quality.