The present invention provides a vehicle control device configured to obtain a distribution between first-order follow-up control and second-order follow-up control based on information on a road curvature of a road on which a preceding vehicle traveling forward of a vehicle has traveled and information on a relative position between the vehicle and the preceding vehicle, the first-order follow-up control causing the vehicle to follow the preceding vehicle through use of a first-order trajectory, the second-order follow-up control causing the vehicle to follow the preceding vehicle through use of a second-order trajectory, and to output an instruction relating to steering of the vehicle for achieving the obtained first-order follow-up control and second-order follow-up control to a steering actuator unit relating to the steering of the vehicle.