A method of managing and playing a title of a medium, the medium playing a deleted video title set (VTS) even after finalization of recording of a medium. The medium includes a first area recording video title sets and a second area recording search information used to play a deleted video title set among video title sets that have been recorded to the first area before recording of the medium is finalized.