A vehicle control device has a processor configured to determine whether a host vehicle is located in a blind spot zone of another vehicle, to decide to change speed of the host vehicle in a predetermined direction to initiate movement control to cause movement of the host vehicle outside of the blind spot zone of another vehicle when it has been determined that the host vehicle is located in a blind spot zone of another vehicle, to determine whether an operation has been executed by the driver to change the speed of the host vehicle in the opposite direction to the predetermined direction based on information representing operation by a driver of the vehicle, while the movement control is being executed, and to end the movement control when it has been determined that the operation has been executed by the driver to change the speed of the host vehicle.