A vehicle control device for controlling a vehicle with an oil pump to be driven by rotation generated by a drive source and transmitted thereto and a continuously variable transmission including a power transmission member mounted between two pulleys includes coast stop control means configured to execute a coast stop control in which the drive source is stopped during vehicle running when a predetermined condition holds, and hydraulic pressure control means configured to execute a pulley pressure control in which a hydraulic pressure supplied to the pulley is increased such that frictional heat generated between the pulley and the power transmission member does not exceed upper limit frictional heat, below which the pulley or the power transmission member is not degraded, when the coast stop control is stopped, the drive source is restarted and the hydraulic pressure is supplied from the oil pump.