Control system for internal combustion engine with catalyst for purifying exhaust gas

Heat transmitted from combustion gas to an engine block and heat transmitted from the engine block to cooling water are controlled to effect early warm-up of the catalyst during a cold start of the engine.