In at least a first cycle at startup, an opening timing of an exhaust valve is controlled to 45 degrees before-bottom-dead-center of an exhaust stroke, or to a retard side of the normal closing timing that is set after warm-up is complete. Also, the closing timing of the exhaust valve is preferably controlled to an advance side of top-dead-center in a second cycle at startup and thereafter at the latest. Accordingly, the amount of unburned HC discharged during a cold start of an internal combustion engine is reduced.