A vehicle control device includes a control instruction unit (ALC switch) that gives an instruction to perform one of lane change assistance control in which guidance of lane change is provided to a vehicle occupant through a notification unit (HMI) and automated lane change control in which travel control required for movement from a travel lane to a target lane is automatically performed as lane change control performed in the lane change in accordance with vehicle occupant's operation.