A vehicle control device is mounted on a vehicle including a driving actuator configured to apply a driving force and a braking actuator configured to apply a braking force. The vehicle control device includes a processor. The processor is configured to correct, when a predetermined condition including at least that the vehicle is decelerating is satisfied, the required driving force and the required braking force so as to increase the required driving force and the required braking force such that a sum of a magnitude of the required driving force and a magnitude of the required braking force is equal to or larger than a magnitude of the component of the gravity acting on the vehicle in the movement direction of the vehicle.