An information recording medium is reproduced by an information reproducing apparatus for controlling a reproduction of record information based on a search control information recorded together with the record information. The medium includes: processed record information including a plurality of information units generated by applying a signal processing onto the record information; a search control information for searching, out of the processed record information, a reproduction record unit which is a record unit including the record information to be reproduced. The search control information is multiplexed with the processed record information. The reproduction record unit includes an initial one of the processed record information constituting the information units included in the reproduction record unit which is recorded at a recording position on a recording medium corresponding to a head portion of an area where the processed record information in the reproduction record unit is recorded.