A vehicle travel control device controls a following travel to a vehicle traveling in front of a subject vehicle. In the device, a preceding vehicle registration unit that determines whether a vehicle in front of the subject vehicle should be taken into consideration in a following travel control, and, if so, registers it as a preceding vehicle. A preceding vehicle width calculation unit calculates a vehicle width of the preceding vehicle, and stores the vehicle width of the preceding vehicle as a reference width. A control target point setting unit determines a center position of the preceding vehicle in a vehicle width direction as a control target point of the following travel, and estimates the center position based on the reference width so as to set the estimated center position as the control target point in a case where a part of the preceding vehicle being not detected.