A vehicle control device controlling a vehicle capable of switching between an automatic driving mode and a driver involvement mode in which a driver is involved includes a blind spot boundary specifying unit configured to specify a boundary of a region becoming a blind spot of the vehicle, a traveling plan generation unit configured to generate a traveling plan in which the vehicle does not collide with a moving body assumed to be positioned on the blind spot boundary specified by the blind spot boundary specifying unit, a determination unit configured to determine whether or not the traveling plan generated by the traveling plan generation unit satisfies a predetermined condition, and a switching unit configured to switch the vehicle from the automatic driving mode to the driver involvement mode when the determination unit determines that the traveling plan satisfies the predetermined condition.