A vehicle speed control device calculates a desired axle torque for maintaining a speed of a vehicle to a set speed, and conducts cruise control. Specifically, the vehicle speed control device calculates a drive force including a feedforward component corresponding to the set speed and a travel resistance against the travel of the vehicle, and a feedback component corresponding to a deviation of the set speed from the actual speed of the vehicle as a desired axle torque. The vehicle speed control device interrupts the cruise control when a requested drive axle torque requested by an accelerator operation during the cruise control exceeds the desired axle torque, and restarts the cruise control when the requested drive axle torque becomes lower than the desired axle torque.