Disclosed is a vehicle running control device that controls the speed of a vehicle on the basis of the information of a set inter-vehicle distance or a set vehicle speed according to the detection state of a vehicle in front. When an accelerator pedal or a brake pedal of the vehicle is operated and the vehicle in front of the vehicle is present, the set inter-vehicle distance is updated. When the pedal of the vehicle is operated and the vehicle in front of the vehicle is absent, the set vehicle speed is updated.