The vehicle travel control device according to the invention is a vehicle travel control device that controls the travel of a host vehicle based on any of inter-vehicle distance setting and vehicle speed setting that are setting information set in advance, in which the inter-vehicle distance setting and the vehicle speed setting can be updated individually in accordance with the operation of an accelerator pedal or a brake pedal in the host vehicle, and setting information to be updated are selected based on the changes in the travelling conditions of the host vehicle or a leading vehicle.