A video editing apparatus capable of generating edited video data includes a video data selection unit configured to select a plurality of pieces of video data based on a set selection condition, an estimation unit configured to estimate correlation between video frames of the plurality of pieces of the video data selected by the video data selection unit, a cut-point setting unit configured to set the video frames estimated with a predetermined high correlation by the estimation unit as a cut-point, if the plurality of pieces of the video data selected by the video data selection unit are connected, and a generation unit configured to connect the plurality of pieces of the video data selected by the video data selection unit based on the cut-point set by the cut-point setting unit, and generate the edited video data.