The present invention relates to a vehicle speed control device for controlling a speed of a vehicle. The vehicle speed control device includes a current location error estimation section for extracting area attribute information from the map information, for producing a location error probability distribution, a target speed calculation section for receiving the target speed correction instruction, for accessing preset data that shows an acceleration or a gradient of an acceleration which allows a driver not to feel uncomfortable, and for computing target speed values at nodes over the distance in such a way that the target speed values create a continuous curve, and a speed control section for sensing a speed of a vehicle, and for controlling a driving torque of the vehicle so that the sensed speed traces the continuous curve composed of the target speed values.