A vehicle control device includes at least one electronic control unit configured to recognize at least one object, calculate a time to collision, operate first driving assistance, when the time to collision is equal to or less than a first threshold value, operate second driving assistance for avoiding the collision between the at least one object and the host vehicle or reducing damage of the collision, when the time to collision is equal to or less than a second threshold value smaller than the first threshold value, and set, while the first driving assistance is operated, the second threshold value to a second setting value smaller than a first setting value set when the first driving assistance is not operated, when a second target object causing the second driving assistance to operate is the same object as a first target object causing the first driving assistance to operate.