A vehicle control device includes: a transmission control unit that can select a restricted mode in which the range of a gear ratio of a transmission is restricted and an unrestricted mode in which the range of the gear ratio is not restricted, and controls the gear ratio in accordance with the selected transmission mode; and a lane change control unit that, if the unrestricted mode is selected in a case where a lane change request has been acquired, keeps the unrestricted mode and performs lane change control in which a host vehicle changes lanes, and if the restricted mode is selected in the case where the lane change request has been acquired, selects the unrestricted mode and performs the lane change control.