In accordance with one embodiment of the invention, a recording medium comprises a first recording area for recording data streams of a title domain and menu domain, said title domain comprising a plurality of titles, and a second recording area for recording navigation information for control of reproduction of the data streams, wherein the navigation information in the second recording area comprises playback control information for designating a location in the title domain to be resumed.