A vehicle control device includes sensors that detect pulse signals corresponding to rotation of front wheels and of rear wheels of a vehicle, and a controller that increases a count at a rise and a fall of the pulse signals. The controller estimates a road surface friction coefficient based on a time rate of change of a difference between a value counted up using the front wheels and a value counted up using the rear wheels.