Video data processing method and apparatus are provided. The method includes: encoding, by an encoder side, obtained original video data according to a hierarchical P-frame prediction HPP structure to obtain an HPP bitstream; redundancy-coding the HPP bitstream according to a forward error correction FEC code, redundancy packet quantities in frames in the HPP bitstream progressively decreasing from lower to higher temporal layers to which the frames belong in the HPP structure; and sorting the frames in the redundancy-coded HPP bitstream and sequentially sending the frames in the redundancy-coded HPP bitstream to a decoder side.