Disclosed are a coded video data processing method and apparatus which consider a random access, and a coded video data generating method and apparatus which consider a random access. The coded video data processing method includes obtaining a bitstream of coded video data, obtaining metadata information used for video-processing of pictures having a decoding order after a random access point picture in the bitstream, and performing video-processing on decoded video data among the pictures having the decoding order after the random access point picture, based on the metadata information.