The present invention relates to an apparatus and a method for limiting the vehicle speed of a working vehicle which can provide a smooth traveling condition during vehicle speed limit, and which can set a vehicle speed limit suited to environmental conditions. To this end, a vehicle speed control device (10) judges a vehicle speed limit traveling period when a vehicle speed signal is equal to or greater than a vehicle speed limit value, to calculate a corrected depressing stroke signal by a control gain based on a deviation value between the vehicle speed signal and the vehicle speed limit value so that the deviation value becomes smaller to output to an engine control device (40), and judges an accelerated traveling period, when the vehicle speed signal is smaller than the vehicle speed limit value and the corrected depressing stroke signal is larger than a depressing stroke signal, to output the depressing stroke signal to the engine control device (40).