Methods for coding recovery point supplemental enhancement information (SEI) messages and region refresh SEI messages in multi-layer coding are disclosed. In one aspect, the method may include determining at least one picture among a plurality of pictures included within an access unit with which to associate at least one recovery point SEI message, the access unit being included within the multi-layer bitstream. The method may further include associating the at least one recovery point SEI message with the determined at least one picture. The method may also include coding the video information based at least in part on the association of the at least one recovery point SEI message with the determined at least one picture.