A method and apparatus for automatically creating a play list of a received digital broadcast stream to be recorded on a recording medium. Specific positions of the received broadcast stream in which the packet identification code contained in the received stream changes are detected and recorded as entry points of programs. A play list can be automatically created based upon the detected entry points, thereby enabling a user to easily locating start positions of recorded programs.