A vehicle control device includes a controller configured to control operation of a braking device and operation of a driving motor. The controller can switch between a normal mode of controlling acceleration/deceleration in accordance with a driver's acceleration/deceleration operation, and a cruise control mode of maintaining the vehicle speed at a target speed without being dependent on the acceleration/deceleration operation. The controller is configured to execute braking control, including braking by the braking device and regenerative braking by the driving motor, during the cruise control mode in accordance with a change in a vehicle traveling condition. The braking control includes causing the braking device to generate a braking force without using the regenerative braking and subsequently executing a braking-force switching process including increasing a braking force by the regenerative braking while reducing the braking force from the braking device, if a determination result indicates that the vehicle speed is stable.