Video watermarking embeds copyright mark called watermark in video frame to prove the ownership of video copyright. Compared with more mature image watermarking algorithms, video watermarking algorithms require higher robustness. This paper encodes the watermark into QR code and makes full use of the high fault tolerance of QR code, proposes a watermark generating and decoding strategy based on the characteristics of QR code, which improves the robustness of the watermarking algorithm. The experimental results show that the algorithm is more robust than the algorithm using random binary string or scrambling QR code as watermark.