Systems, methods, and computer readable media are described for generating a regional nesting message. In some examples, a video bitstream is obtained and an encoded video bitstream is generated using the video data. The encoded video bitstream includes a regional nesting message that contains a plurality of nested messages and region data defining at least a first region of a picture of the encoded video bitstream. For example, a first nested message of the regional nesting message includes a first set of data and a first region identifier indicating the first region of the picture is associated with the first set of data.