A vehicle control device that is applied to a vehicle including a driving support device that executes driving support based on an instruction for use or nonuse of a user includes an electronic control unit, the electronic control unit is configured to execute a destination information acquisition process, a path information acquisition process of acquiring path information, a section setting process of setting a notification available section, an operation information acquisition process of acquiring information on the presence or absence of a user operation, and a notification process of performing a notification to request the user to operate an information providing device and use the driving support device.