Additional recording is performed on a recording medium without using a VAT technique.An area including the 256th logical sector is reserved at disc initialization time, and additional recording is performed from this reserved area and after. Additional recording is performed by writing packets from a logical sector immediately after a recorded area (including the reserved area), and AVDP is recorded into two places having the last logical sector number N of a packet structure and a logical sector number less than 256 sectors from N, and thus additional recording in compliance with the UDF is possible after that. At the time of finalization, AVDP is recorded in the 256th logical sector, a surplus area in the reserved area is subjected to padding to ensure wide compatibility with playback-only apparatuses.