The invention is directed to an anti-skid control system for an electrically operated vehicle having an electric motor and a regenerative braking system. The system sets a desired decreasing wheel speed, when a skid detector detects a skidding condition of the wheel in response to the output signal of a wheel speed detector. A controller controls a regenerative braking torque of the electric motor in accordance with a control mode selected from a torque control mode, in which the regenerative braking torque is provided in proportion to operation of a brake operating member, and a rotation control mode, in which the regenerative braking torque is controlled to rotate the electric motor at a predetermined speed corresponding to the desired decreasing wheel speed. The controller changes the torque control mode to the rotation control mode when the skid detector detects the skidding condition.