A video encoding device includes: transform means 11 for transforming an image block; entropy encoding means 12 for entropy-encoding transformed data of the image block transformed by the transform means 11; PCM encoding means 13 for PCM-encoding the image block; multiplex data selection means 14 for selecting output data of the entropy encoding means 12 or the PCM encoding means 13, in a block of a block size set from the outside; and multiplexing means 15 for embedding a PCM header in a bitstream, in the block of the set from the outside block size.