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 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 connected; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be greater than the threshold value, the vehicle control device being characterized in that the deceleration degree calculating means calculates the actual deceleration degree based on an execution mode of brake operation when the deceleration degree of the vehicle decreases due to a decrease in an amount of brake operation during the non-inertia operation. 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 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 connected; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be greater than the threshold value, the vehicle control device being characterized in that the deceleration degree calculating means calculates the actual deceleration degree based on an execution mode of brake operation when the deceleration degree of the vehicle decreases due to a decrease in an amount of brake operation during the non-inertia operation. 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 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 connected; and an operation control means configured to start the inertia operation if the actual deceleration degree is determined to be less than the threshold value, and maintain the non-inertia operation if the actual deceleration degree is determined to be greater than the threshold value, the vehicle control device being characterized in that the deceleration degree calculating means calculates the actual deceleration degree based on an execution mode of brake operation when the deceleration degree of the vehicle decreases due to a decrease in an amount of brake operation during the non-inertia operation.