A method and apparatus for recording time information for received digital data streams are provided. The method includes recording first time information and second time information on a recording medium. The first time information is part of management data for managing presentation data and the second time information is time information of the presentation data. The format of the first time information coincides with the format of the second time information.