Provided is a video encoding device having an AFF-mode-determining unit (140) for determining the AFF mode when an input image is an interlaced image, and a video encoding unit (110) for encoding the input image depending on a result of the mode determination obtained from the AFF-mode-determining unit (140). The AFF-mode-determining unit (140) makes a determination combining: a mode determination result based on each of a texture value when an image is treated as a field and a frame, or based on an equivalent object; and a mode determination result based on the ease of predicting a motion vector in both encodings estimated with reference to a previously obtained movement vector, or based on the cost.