There is provided a control apparatus for an internal combustion engine, which can favorably reduce a load necessary for cranking at the time of the next start, while preventing the fresh air inflow to a catalyst at the time of the stop of the internal combustion engine. A valve stop command is issued to an electrically-driven actuator so that the operational states of intake and exhaust valves becomes a valve closed/stopped state when fuel supply is stopped in response to an establishment of a predetermined stop condition of the internal combustion engine. Then, to return the operational states of the intake and exhaust valves to a valve operating state after the completion of the stopping operation of the internal combustion engine, a valve return command is issued to the actuator, and a crankshaft is rotationally driven by a predetermined angle required to return the operational states of the intake and exhaust valves to the valve operating state.