The vehicle control device includes a speed calculation unit, a speed estimation unit, a motion feedback calculation unit, and a slip estimator. The speed calculation unit calculates a speed in a predetermined direction of a vehicle on the basis of a feature quantity. The speed estimation unit estimates a speed in the predetermined direction on the basis of a speed or acceleration detected by a motion detector. The motion feedback calculation unit performs feedback calculation in which a value obtained, through a proportional gain, from a deviation between a calculation speed calculated by the speed calculation unit and an estimation speed estimated by the speed estimation unit, is added to the feature quantity. The slip estimator compares the calculation speed with the estimation speed, and estimates that the vehicle is in a slip state in the predetermined direction, when the estimation speed exceeds the calculation speed.