A recording medium, and a method and apparatus of controlling an access to the recording medium are disclosed. Physical access control (PAC) information that is pre-recorded on a recording medium is extracted. Then, a PAC identification is extracted from the PAC information. An access to the recording medium is controlled using first control information that is included in the PAC information, when the PAC identification is known. Alternatively, the access to the recording medium is controlled using second control information that is included in the PAC information, when the PAC identificationis unknown.