A vehicle speed limiting apparatus includes an opening detection unit to detect an opening of an accelerator pedal of the vehicle; an estimation unit to estimate whether the vehicle starts a lane change; and an ECU to implement an upper-limit setting unit to set an upper-limit speed of the vehicle, a vehicle speed control unit to control the traveling speed so as not to exceed the upper-limit speed even when the opening of the accelerator pedal becomes great enough to make the traveling speed exceed the upper-limit speed, and a permissible speed setting unit to set a permissible speed higher than the upper-limit speed. When the estimation unit estimates that the vehicle starts the lane change, the vehicle speed control unit permits the traveling speed to exceed the upper-limit speed, and controls the traveling speed so as not to exceed the permissible speed.