A clutch control device of a hybrid vehicle includes a battery, a generator, a motor, a motor shaft connected with a driving shaft of the vehicle by using electricity from the generator or the battery, an engine which drives the generator and the vehicle, a clutch, and a control unit. The control unit changes an engaged state of the clutch between the motor shaft and an engine shaft of the engine to a released state and changes an engine driving state of the hybrid vehicle, in which the hybrid vehicle is driven by the engine, to a motor driving state of the hybrid vehicle in which the hybrid vehicle is driven by the motor, when a vehicle velocity of the hybrid vehicle is the change vehicle velocity.