A braking distance control device employed for an electrically driven work vehicle includes a safety vehicle speed calculation unit that calculates a safety vehicle speed at which a braking distance provided by use of an electric brake device becomes less than or equal to a threshold value, based on gradient information, payload information, road surface friction information, vehicle speed information, and a braking torque characteristic of electric motors: a critical vehicle speed for deceleration calculation unit that calculates a critical vehicle speed for deceleration at which deceleration provided by use of the electric brake device becomes less than or equal to a threshold value; and an operation judgment unit 14 that judges a setting of notification, based on pedal operation amounts.