A recording medium includes a program containing video data and/or audio data and navigation information which defines a thumbnail, wherein the thumbnail relates to the program and is reproduceable as moving pictures. The recording medium may include a plurality of programs and the thumbnail may identify or represent one or more of the programs. By assigning a predetermined interval of a bit stream corresponding to a program as a thumbnail, the recording medium having the thumbnail thereon, that can be reproduced as moving pictures, can be obtained.