A video decoding device includes a demultiplexer which demultiplexes Supplemental-Enhancement-Information having information indicating segments where a refresh has completed in a current picture, the segments including an intra-encoded-segment in the current picture, and a video bitstream including video data of an encoded slice; an extractor which extracts the information from a message which is part of the demultiplexed Supplemental-Enhancement-Information; and a video decoder which decodes image data from the demultiplexed video bitstream.