A vehicle control device turns off a clutch to put a vehicle into an inertia operation state in response to a predetermined executing condition being met, and turns on the clutch to terminate the inertia operation state in response to a predetermined terminating condition being met during the inertia operation. The vehicle control device includes a deceleration degree calculating device, a determination device, and an operation control device. The deceleration degree calculating device calculates an actual deceleration degree. The determination device determines whether the actual deceleration degree is greater than a threshold value defined on the basis of a deceleration degree of the vehicle in an accelerator-off and clutch-on state. The operation control device terminates or maintains the inertia operation depending on a condition of the actual deceleration degree.