A vehicle control device is applied to a vehicle having a driving mechanism for transmitting a driving force to a plurality of wheels, a braking mechanism having an electronic parking brake for generating a parking brake force for at least one of the plurality of wheels, and a coupling state control mechanism for controlling state of coupling of the plurality of wheels. The vehicle control device determines whether the electronic parking brake is in a lock stuck state in which the parking brake force cannot be canceled. When at least one of the plurality of wheels is in the lock stuck state, the vehicle control device exercises stuck state special control to loosen or cancel state of coupling between a wheel determined to be in the lock stuck state and a wheel determined to be not in the lock stuck state by controlling the coupling state control mechanism.