A vehicle control device is provided with a timing selection unit configured to select, during automated driving, either one of a first notification timing at which notification of a driving takeover request is issued in the case that a remaining distance to a scheduled switching point from the automated driving to manual driving has become less than or equal to a predetermined distance, and a second notification timing at which notification of the driving takeover request is issued in the case that a remaining time period until reaching the scheduled switching point is less than or equal to a predetermined time period, wherein the timing selection unit selects the first notification timing or the second notification timing based on a present travel speed or a scheduled travel speed.