To provide a video data editing method that once decodes encoded data, reencodes connection parts and can prevent the deterioration of image quality due to reencoding without requiring complicated processing in editing encoded video data.

In a second step S105 for eliminating video data, video data is eliminated from a picture break designated by a first step S101 for designating a first video data elimination candidate position. In a third step S102 for detecting a VOBU (video object unit) reproduction period, a VOBU reproduction period is detected for the last VOBU after elimination, and in a fourth step S103 for comparing the detected VOBU reproduction period with a threshold 121, comparison is carried out. In a fifth step S106 for inserting video data when the threshold is larger, video data prepared in advance is inserted, and in a sixth step S108 for connecting the video data, the inserted video data is connected to different video data to be made to be one piece of video data.