A speed control device includes: a reference point setting unit that sets, based on shape and position of a curve in advance of a vehicle, first and second reference points within the curve, the second reference point being nearer the curve exit than the first reference point; a distance calculating unit that calculates, based on the vehicle location and the reference points, first and second distances, between the vehicle and the first and second reference points, respectively; a target speed determination unit that determines, based on the curve shape and the first and second distances, the first and second target vehicle speeds to be maintained, respectively, before and after passing the first reference point; and a speed control unit that controls the speed of the vehicle based on the target speeds and the detected speed of the vehicle.