A vehicle control device including processor being configured to, when driving sections are present inside a restricted region, extract as a restricted driving section from among driving sections present inside the restricted region a driving section through which it is projected the vehicle will be driven in a restricted time period in which operation of internal combustion engines is restricted, and prepare a driving plan able to drive through the restricted driving section in the EV mode.