The invention provides a control device for an internal combustion engine. The control device according to the present invention performs an automatic stop control in which an injection of fuel from a fuel injection valve is stopped and a rotation of an engine is stopped when an automatic stop condition is satisfied. Furthermore, the control device controls an injection operation of fuel and an ignition operation to the fuel in consideration of compression when the fuel is actually ignited in an expansion stroke cylinder, when a re-start demand occurs after an initiation of the automatic stop control and the engine is to be re-started by an ignition start-up. Specifically, the control device predicts a crank angle at an actual ignition time point in a case where processing for performing the ignition start-up at the present time whenever a predetermined time period has passed. Then, the control device initiates the ignition start-up when the crank angle falls within a predetermined range in which a sufficient compression can be attained. Thereby, the engine is more certainly re-started by the ignition start-up.