A stop control device for an internal combustion engine is structured that stops the engine in a state suitable for starting and that does not cause a crank angle to change after the engine is stopped. A four-cycle internal combustion engine includes an electric valve opening and closing timing control device that sets an opening and closing timing of either or both of an intake valve and an exhaust valve. Stop control of stopping the internal combustion engine is performed when a stop signal for stopping the internal combustion engine is acquired, and post-stop phase control of displacing the opening and closing timing of the valve opening and closing timing control device in either an advancing direction or a retarding direction is performed after the internal combustion engine is stopped by the stop control.