In order to increase the encoding efficiency of a quantization step size, this video encoding device comprises a quantization step size encoding unit for encoding a quantization step size that controls the granularity of quantization. The quantization step size encoding unit includes a step size prediction unit for predicting the quantization step size using quantization step size information assigned to an already-encoded nearby image block, and using in-frame prediction direction information about an image block that is to be encoded.