To provide a control device of an internal combustion engine capable of evacuating and travelling by securing drivability even when falling in a brake over ride state.

The control device of the internal combustion engine has a fuel supply stop control unit 1 controlling a fuel supply unit 110 and stopping fuel supply to cylinders of the internal combustion engine when it is determined that the brake over ride state continues for a predetermined time or more, a fuel supply stop execution precondition is established, and it is determined that the rotational speed of the internal combustion engine detected by a rotational speed detector 105 is a threshold or more and the fuel supply stop is executed. The fuel supply stop control unit 1 makes a smaller one of the number of fuel supply stop cylinders at a time of the first torque down set based on the rotational speed and the number of fuel supply stop cylinders at the time of the second torque down set based on the lapsed time from the time deciding execution the number of fuel supply stop execution cylinders at the time of torque down.