A vehicle control device executes a cruise control to let a vehicle travel in such a manner that an acceleration is equal to a predetermined acceleration, when an execution condition becomes satisfied, and starts a vehicle speed upper limit control to let the vehicle travel in such a manner that the vehicle speed does not exceed an upper limit value determined based on a shape of a curve section, when a start condition becomes satisfied. The vehicle control device starts displaying a display element in a first display mode, when the vehicle speed upper limit control is started. At a time point at which the vehicle speed upper limit control is ended, the vehicle control device starts displaying the display element in a second display mode different from the first display mode if the execution condition is not satisfied.