An apparatus for, and a method of, reproducing digital video signals at a varied speed, adapted to insert information about the maximum coded lengths of digital video signals in slices resulting from encoding and compressing of the digital video signals by a digital video signal transmitter so that the inserted information can be transmitted together with the compressed digital video signal, and to insert slice condition information and slice length information in slice headers of slices upon reproducing the digital video signals recorded on a tape at a varied speed so that the inserted slice condition information and slice length information can be deformatted together with the slices. The apparatus and method is thus capable of decoding the digital video signals for macroblocks preceding the macroblock involving a discontinuous interval based on the maximum coded length information, slice condition information and slice length information.