A vehicle control device includes an electronic control unit configured to: enlarge the detection range, when the electronic control unit determines that a current deceleration support control is control for passing the object; set a new target deceleration of the host vehicle when a new object with a possibility of collision with the host vehicle has been detected in the enlarged detection range; determine whether an interval from an ending time of the current deceleration support control to a starting time of the next deceleration support control is less than a threshold value, when the electronic control unit determines that the next deceleration support control is control for passing the new object; and perform one of the inter-vehicle distance control and acceleration support control from the ending time to the starting time, when the electronic control unit determines that the interval is less than the threshold value.