There is provided a control device for an internal combustion engine. An electricity generator is configured to be driven by the internal combustion engine. A battery is configured to store electricity generated by the electricity generator. A discharge amount detection section is configured to detect a discharge amount of the battery. An automatic stop control section is configured to automatically stop the internal combustion engine when the discharge amount is a first setting value or less. A continuous discharge amount detection section is configured to detect a continuous discharge amount of the battery based on the discharge amount. An automatic stop prohibition section is configured to prohibit an automatic stop when the continuous discharge amount is a second setting value or more, which is lower than the first setting value.