Abstract: Method of and apparatus for recording video data on an information storage medium, and an information storage medium thereby recording the video data in a digital video (DV) format received from a camcorder in a plurality of clip files, recording navigation data to navigate the clip files in a clip navigation file, recording a program navigation file which represent at least one of the clip files and at least a part of the corresponding clip navigation file, and recording program information which represents at least one of the program navigation file, in a manager file. The video data in a format of digital video (DV) provided by the camcorder can be recorded on the information storage medium on which the video data can be randomly accessed, and the video data can be reproduced at a desired time.