A vehicle control device configured to be applied to a vehicle including an engine configured to serve as a motive power source and a clutch device provided on a power transmission path leading to an output shaft of the engine, wherein the vehicle control device puts the clutch device into a shut-off state to put the vehicle into an inertia operation state in response to a predetermined executing condition being met, and puts the clutch device into a connection state to terminate the inertia operation state in response to a predetermined terminating condition being met during inertia operation, and the vehicle control device comprises: a deceleration degree calculating means configured to calculate an actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation; a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is greater than a threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is shut off; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be greater than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be less than the threshold value. the vehicle control device puts the clutch device into a shut-off state to put the vehicle into an inertia operation state in response to a predetermined executing condition being met, and puts the clutch device into a connection state to terminate the inertia operation state in response to a predetermined terminating condition being met during inertia operation, and the vehicle control device comprises: a deceleration degree calculating means configured to calculate an actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation; a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is greater than a threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is shut off; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be greater than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be less than the threshold value. a deceleration degree calculating means configured to calculate an actual deceleration degree that is a deceleration degree of the vehicle in a vehicle deceleration state during non-inertia operation; a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is greater than a threshold value defined on the basis of a deceleration degree of the vehicle in such a state that no accelerator operation is performed and the clutch device is shut off; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be greater than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be less than the threshold value.