Stop and start control device for internal combustion engine

A stop and start control device for an internal combustion engine is configured to perform an automatic stop control for stopping combustion in the internal combustion engine while a vehicle is travelling. The stop start control device is configured to initiate a restart operation during vehicle travel when a restart request generates before the vehicle stops in a state in which the combustion in the internal combustion engine has been stopped by the automatic stop control. The restart operation during vehicle travel is a restart operation for the internal combustion engine while the vehicle is travelling. The stop and start control device is configured to set an ignition timing of a first ignition in the restart operation during vehicle travel to an ignition timing advanced from an ignition timing of a second ignition in the restart operation during vehicle travel.