A method and an optical storage medium are provided for storing data to and accessing data from an embedded virtual medium within the optical storage medium. Information describing the embedded virtual medium may be stored on to the optical storage medium. Space for an embedded lead-in area of the embedded virtual medium, as well as user data for the embedded virtual medium, may be allocated within a data zone of the optical medium. A spare sector bitmap may be included in a lead-an area of the optical medium indicating spare sectors within the embedded virtual medium as being unavailable. A spare sector bitmap may be included within the embedded virtual medium indicating available spare sectors of the embedded virtual medium. Physical sector/logical block mapping of the optical storage medium may be modified for accessing data stored on the embedded virtual medium.