A digital data recording and/or reproducing apparatus and a control method thereof, In particular, the digital data recording and/or reproducing apparatus and method are capable of recording and reproducing an incoming digital broadcasting program in compressed format. The digital data recording and/or reproducing apparatus includes a controller for counting the number of forward motion compensation interpolated macro blocks and backward motion compensation interpolated macro blocks of a bidirectionally-predictive coded picture of a group of picture of the digital data, and detecting a point where a scene change occurs based on the counted number, and a video index generator for generating a video index by decoding an intraframe coded picture nearest to the detected point of scene change of each GOP, reproducing images and arranging the reproduced images. The navigation function is provided without requiring all the frames of the compressed broadcasting program to be decoded, but by detecting scene changes in the compressed region of the broadcasting program, and generates a video index of images of detected scene change points. Accordingly, a vast amount of multimedia data can be efficiently stored, and user friendliness is increased.