An engine brake control device comprising a fuel cutting unit, slippage detecting unit, and a control unit, whereby, when an engine braking operation is underway, the fuel cutting unit stops the supply of fuel to the engine, but if a slippage of the driven wheels of the vehicle is detected by the slippage detecting unit, while the fuel cutting operation is being executed by the fuel supply cutting unit, the control units prohibits the operation of the fuel supply cutting unit, and therefore, when a slippage of the driven wheels is caused by an engine braking operation, fuel is fed into the engine and the slippage of the driven wheel is prevented.