A vehicle control device stores learning data to correct a parameter used in a control program for controlling a vehicle, determines whether or not a part controlled by the parameter has been replaced; and resets the learning data when determining that the part has been replaced. The vehicle control device determines whether or not the part has been replaced by identifying individuality of the part based on characteristics of a sensor output from a sensor provided in the part.