An object is to reduce the data size of surrounding environment information to be stored. A vehicle control device that includes a processor, a first storage unit, and a second storage unit, and stores route information to a target point, the vehicle control device including: an input device that acquires route information of a vehicle and surrounding environment information around the vehicle; and a short-term storage information processing unit that stores the route information and the surrounding environment information acquired while the vehicle is traveling into the first storage unit as short-term storage information, in which the short-term storage information processing unit calculates a feature degree of the surrounding environment information when storing the route information, and temporarily stores the surrounding environment information in which the feature degree is equal to or greater than a predetermined value into the first storage unit as the short-term storage information.