A vehicle control device for a vehicle capable of coasting, in which when there is no acceleration or deceleration request to the vehicle while traveling, power transmission between an engine and drive wheels is cut off and the vehicle is allowed to travel by inertia, wherein in a state in which there is no acceleration or deceleration request to the vehicle while traveling and power is transmitted between the engine and the drive wheels, characterized in that whether or not to implement the coasting is determined by comparing: a required deceleration rate representing an estimated value of a deceleration rate to be later required of the vehicle from a driver, the required deceleration rate being the larger of an expected deceleration rate when there is no deceleration request to the vehicle, and an expected deceleration rate when there is a deceleration request to the vehicle, the estimated value based on: i) a vehicle speed and a grade of a road where the vehicle travels; or ii) surrounding information relating to the vehicle: and a coasting deceleration rate that is estimated as a deceleration rate during the coasting, and if the required deceleration rate is smaller than a value based on the coasting deceleration rate, it is determined to implement the coasting and power transmission between the engine and the drive wheels is cut off and the coasting is implemented, and if the required deceleration rate is not smaller than the value based on the coasting deceleration rate, it is determined not to implement the coasting and power transmission between the engine and the drive wheels is maintained. a required deceleration rate representing an estimated value of a deceleration rate to be later required of the vehicle from a driver, the required deceleration rate being the larger of an expected deceleration rate when there is no deceleration request to the vehicle, and an expected deceleration rate when there is a deceleration request to the vehicle, the estimated value based on: i) a vehicle speed and a grade of a road where the vehicle travels; or ii) surrounding information relating to the vehicle: and a coasting deceleration rate that is estimated as a deceleration rate during the coasting, and if the required deceleration rate is smaller than a value based on the coasting deceleration rate, it is determined to implement the coasting and power transmission between the engine and the drive wheels is cut off and the coasting is implemented, and if the required deceleration rate is not smaller than the value based on the coasting deceleration rate, it is determined not to implement the coasting and power transmission between the engine and the drive wheels is maintained. i) a vehicle speed and a grade of a road where the vehicle travels; or ii) surrounding information relating to the vehicle: and a coasting deceleration rate that is estimated as a deceleration rate during the coasting, and if the required deceleration rate is smaller than a value based on the coasting deceleration rate, it is determined to implement the coasting and power transmission between the engine and the drive wheels is cut off and the coasting is implemented, and if the required deceleration rate is not smaller than the value based on the coasting deceleration rate, it is determined not to implement the coasting and power transmission between the engine and the drive wheels is maintained. and a coasting deceleration rate that is estimated as a deceleration rate during the coasting, and if the required deceleration rate is smaller than a value based on the coasting deceleration rate, it is determined to implement the coasting and power transmission between the engine and the drive wheels is cut off and the coasting is implemented, and if the required deceleration rate is not smaller than the value based on the coasting deceleration rate, it is determined not to implement the coasting and power transmission between the engine and the drive wheels is maintained.