A vehicle control device for controlling the driving force and braking force that is applies to a vehicle to maintain a target wheel speed includes: a plurality of determination parts each of which determines the wheel speed of a corresponding one of a plurality of wheels of the vehicle; a calculation part that calculates the wheel speed validity threshold for each wheel based on the determined wheel speeds; a decision part that decides whether the wheel speed validity threshold calculated for each wheel is below a specific threshold speed; a setting part that resets the target wheel speed depending on the result of the decision by the decision part; and an estimation part that estimates the vehicle speed based on the determined wheel speeds.