The Procedure executing unit 42 makes a judgment on which among three conditions are satisfied by each of a plurality of audio streams. The BD-ROM reproduction apparatus selects an audio stream to be reproduced in accordance with each combination of conditions that are satisfied by each audio stream. One of the conditions is that a channel attribute of an audio stream is surround and the reproduction apparatus is capable to output surround audio. If the audio stream to be reproduced conforms to an encoding method such as DTS-HD or DD/DD+ whose audio frames are composed of basic data and extended data, the judgment on whether the surround output is available is made by judging whether or not the reproduction apparatus has a capability to process the extended data.