A vehicle control device for controlling the driving force and the braking force that is applied to a vehicle to approach a target wheel speed includes a plurality of determination parts that determine the wheel speed at a corresponding wheel; and a calculation part that calculates a valid wheel speed threshold for each wheel based on determined wheel speeds. The vehicle control device also includes a decision part that decides whether wheel speed is valid depending on whether the valid wheel speed threshold calculated for each wheel is below a specific speed threshold value, which is below the target wheel speed, and an estimation part that estimates the vehicle speed using the wheel speeds that are determined as being valid.