The moving image encoding device maintains high encoding efficiency and performs encoding to reduce flicker occurrence in reproducing a moving image in moving image encoding processing by including an acquisition unit acquiring a succeeding frame of the target frame in encoding frame order when an encoding target frame is the inter picture in encoding a moving image including frames for which an intra or inter picture is determined; a determination unit determining whether an occurrence degree of flicker presumed in decoding the encoded moving image satisfies a criterion, based on characteristics of the target frame and the succeeding frame; and a generation unit 53 generating, when the determination result indicates that the criterion is satisfied, as a prediction target image used in encoding the target frame, a provisional prediction image based on the succeeding frame and a reference frame referred to by the target frame.