A video encoding apparatus that predictive-encodes an encoding target image included in an encoding target video. The apparatus includes a prediction device that predicts the encoding target image with reference to a previously-encoded picture as a reference picture and determines first reference information which indicates a first reference region as a reference destination; a second reference information determination device that determines, from reference information used when the first reference region was predictive-encoded, second reference information which indicates a second reference region as another reference destination for the encoding target image; and a predicted image generation device that generates a predicted image based on the second reference information, or both the first reference information and the second reference information.