A video encoding device includes a re-encoding picture type judgment unit which judges whether a picture is to be taken as a reference picture or not in a subsequent re-encoding process. A prediction error generation unit generates a prediction error signal so that only a picture to be a reference picture is formed when an encoded picture is formed. The video encoding device includes a quantization control unit for, when the re-encoding picture type judgment unit judges that the picture is to be taken as a reference picture in the subsequent re-encoding process, controlling so that a quantization step for quantization by a quantization unit is smaller than a case where the picture is judged to be taken as a non-reference picture.