This invention provides a method for creating, updating, and recording information for seamless presentation of moving picture data in a rewritable recording medium. When recording moving picture data on a rewritable recording medium, seamless presentation information, a part of navigation data, is recorded along with the picture data for seamless presentation of the recorded picture data. The method for creating and recording seamless presentation information of the present invention can effectively reduce the amount of created seamless presentation information by omitting some fields of the seamless presentation information when they are unnecessary. If some video objects of recorded picture data are erased, navigation data related to the removed video objects should be erased and seamless presentation information should also needs proper modification. The method for updating and recording seamless presentation information of the present invention enables effective management of seamless presentation information by updating seamless presentation information related to the video object following erased video objects.