A replaceable accident information recording device mounted on a vehicle that includes a storage device that stores vehicle identification information, the accident information recording device comprising: a non-volatile recording device; and a recording control device configured to record the vehicle identification information in a first recording region of the recording device, the vehicle identification information recorded in the first recording region being acquired from the storage device when the vehicle is shipped from a factory, record, when the recording control device determines that a condition for recording set in advance for an accident is met, information about the vehicle at a time of the accident in the recording device, and record the vehicle identification information in a second recording region of the recording device, the vehicle identification information recorded in the second recording region being acquired from the storage device when the recording control device is activated in preparation to start travel of the vehicle, wherein: the recording control device includes a volatile provisional recording device; and the recording control device is configured to acquire the vehicle identification information from the storage device at each predetermined time; record the vehicle identification information acquired from the storage device in the provisional recording device when a plurality of pieces of the acquired vehicle identification information is normal and the same, and record the vehicle identification information recorded in the provisional recording device in the second recording region of the recording device when the information about the vehicle at the time of the accident is recorded in the recording device. a non-volatile recording device; and a recording control device configured to record the vehicle identification information in a first recording region of the recording device, the vehicle identification information recorded in the first recording region being acquired from the storage device when the vehicle is shipped from a factory, record, when the recording control device determines that a condition for recording set in advance for an accident is met, information about the vehicle at a time of the accident in the recording device, and record the vehicle identification information in a second recording region of the recording device, the vehicle identification information recorded in the second recording region being acquired from the storage device when the recording control device is activated in preparation to start travel of the vehicle, record the vehicle identification information in a first recording region of the recording device, the vehicle identification information recorded in the first recording region being acquired from the storage device when the vehicle is shipped from a factory, record, when the recording control device determines that a condition for recording set in advance for an accident is met, information about the vehicle at a time of the accident in the recording device, and record the vehicle identification information in a second recording region of the recording device, the vehicle identification information recorded in the second recording region being acquired from the storage device when the recording control device is activated in preparation to start travel of the vehicle, wherein: the recording control device includes a volatile provisional recording device; and the recording control device is configured to acquire the vehicle identification information from the storage device at each predetermined time; record the vehicle identification information acquired from the storage device in the provisional recording device when a plurality of pieces of the acquired vehicle identification information is normal and the same, and record the vehicle identification information recorded in the provisional recording device in the second recording region of the recording device when the information about the vehicle at the time of the accident is recorded in the recording device. the recording control device includes a volatile provisional recording device; and the recording control device is configured to acquire the vehicle identification information from the storage device at each predetermined time; record the vehicle identification information acquired from the storage device in the provisional recording device when a plurality of pieces of the acquired vehicle identification information is normal and the same, and record the vehicle identification information recorded in the provisional recording device in the second recording region of the recording device when the information about the vehicle at the time of the accident is recorded in the recording device. acquire the vehicle identification information from the storage device at each predetermined time; record the vehicle identification information acquired from the storage device in the provisional recording device when a plurality of pieces of the acquired vehicle identification information is normal and the same, and record the vehicle identification information recorded in the provisional recording device in the second recording region of the recording device when the information about the vehicle at the time of the accident is recorded in the recording device.