A cooling device for an internal combustion engine of a vehicle according to the claimed invention includes: an electric water pump; a first path including a cooling water passage in a cylinder head and extending through a heater core for air heating and a radiator; and a second path bypassing the heater core and radiator. When the internal combustion engine is automatically stopped while the vehicle is stopping, the cooling device causes the electric water pump to operate, and increases the cooling water circulation ratio through the first path while reducing the cooling water circulation ratio through the second path. Thereby, the cooling device improves fuel economy during acceleration at the vehicle start from the automatic stop state of the internal combustion engine while suppressing the deterioration of the air heating performance during the automatic stop of the internal combustion engine while the vehicle is stopping.