An information recording apparatus includes a stream receiver configured to receive a stream including therein video and audio data regarding a program, a program information transmitter configured to transmit program information regarding the program to a server connected thereto via a communication network, a writing information receiver configured to receive writing information from the server, which is used for processing for writing the video and audio data into a recording medium, and a recording section configured to, under the condition in which absolute time information included in the stream and absolute time information included in the writing information having been received from the server are synchronized with each other, write the video and audio data included in the stream into the recording medium, as well as the writing information.