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: an operation control means configured to terminate the inertia operation; the vehicle control device being characterized by 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 the inertia operation; and a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is less 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; wherein the operation control means is configured to terminate the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the inertia operation if the actual deceleration degree is determined to be greater 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: an operation control means configured to terminate the inertia operation; the vehicle control device being characterized by 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 the inertia operation; and a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is less 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; wherein the operation control means is configured to terminate the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the inertia operation if the actual deceleration degree is determined to be greater than the threshold value. an operation control means configured to terminate the inertia operation; the vehicle control device being characterized by 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 the inertia operation; and a determination means configured to determine whether the actual deceleration degree calculated by the deceleration degree calculating means is less 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; wherein the operation control means is configured to terminate the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the inertia operation if the actual deceleration degree is determined to be greater than the threshold value.