Provided are video encoding device that encodes high-quality video, restricting increase of the required bandwidth, while maintaining playback compatibility with playback devices conforming to MPEG-2 standard, and video playback device. Data creation device 5401 includes: 2D compatible video encoder 2602 that generates stream conforming to MPEG-2 format by compress-encoding original video of normal quality; base-view video encoder 2605 that generates stream, composed of black images, that includes the same number of pictures as stream that is obtained by compress-encoding original video; and dependent-view video encoder 5409 that generates dependent-view video stream by compress-encoding higher-quality original video, by using, as reference pictures, pictures included in stream conforming to the MPEG-2 format that have the same time information as pictures included in the base-view video stream that correspond to pictures constituting higher-quality original video.