A recording medium for storing virtual deletion information, and recording and/or reproducing method and apparatus therefor are provided. The recording medium includes a first region having a plurality of still pictures, and a second region having first virtual deletion information for the still pictures, and still picture group information for separating the still pictures in the first region into a predetermined maximum number of groups in order to manage the still pictures at a group level, wherein the first virtual deletion information is within the still picture group information, and if the first virtual deletion information is set to a virtual delete state, the corresponding still picture Is not to be reproduced. Accordingly, file extent Information can be prevented from excessively increasing by maximally preventing a recording area from being scattered, when some of a data file are deleted by a user's request.