A vehicle control device which controls acceleration/deceleration of a vehicle includes: a switch controller; a recognizer; an actual vehicle-to-vehicle distance calculator; and a target vehicle-to-vehicle distance calculator. Switching criteria for the switch controller's switching the control condition from the first control condition to the second control condition include a criterion that the absolute value of a difference between an actual vehicle-to-vehicle distance calculated by the actual vehicle-to-vehicle distance calculator and a target vehicle-to-vehicle distance calculated by the target vehicle-to-vehicle distance calculator is less than or equal to a predetermined threshold.