The present invention relates to an information processing apparatus, an information processing method, a program, and a recording medium that allow a reproducing apparatus to determine which one of a base stream and an enhancement stream obtained by encoding video data obtained from a plurality of viewpoints using a predetermined encoding method is a stream of a left image and which one is a stream of a right image. 3D_PL_type indicates the type of a PlayList. The value of the 3D_PL_type equal to “01” indicates a PLayList for B-D1 reproduction of 3D reproduction. The value of the 3D_PL_type equal to “10” indicates a PLayList for B-D2 reproduction of 3D reproduction. view_type indicates whether the Base view video stream whose reproduction is managed using the PlayList is a stream of an L image (L view) or a stream of an R image (R view). The present invention is applicable to reproducing apparatuses that comply with the BD-ROM standard.