A vehicle control device includes a takeover operation unit configured to execute operations whereby at least a portion of automated driving is handed over to manual driving performed by a driver, and a duration acquisition unit configured to acquire a duration of the automated driving when the at least a portion of the automated driving is handed over to manual driving performed by the driver. In the case that the duration is greater than or equal to a first predetermined time period, the takeover operation unit performs an operation to hand over driving to manual driving differently from an operation to hand over driving to manual driving in the case that the duration is less than the first predetermined time period.