In a video encoding apparatus, an encoder for encoding a first region of a picture includes: an inhibited block identifying unit which identifies a first inhibit target sub-block that is contained within the first region and that may select a motion vector of a referenced block contained in a second region of an already encoded picture, the second region being a region encoded by another encoder, as a prediction vector for the motion vector of the first sub-block when an inter-predictive coding mode is applied; and a predictive encoding unit which uses a motion vector other than the motion vector of the referenced block as the prediction vector when encoding a second inhibit target sub-block by using the inter-predictive coding mode, wherein the second inhibit target sub-block is a sub-block that contains the first inhibit target sub-block and at which the inter-predictive coding mode is applied.