An exhaust gas control system for an internal combustion engine, the internal combustion engine being a compression ignition-type internal combustion engine operated to perform lean combustion, the exhaust gas control system comprising: an upstream purification device (50, 50a, 50b) disposed in an exhaust passage (5, 5a, 5b, 5a', 5b') of the internal combustion engine, the upstream purification device (50, 50a, 50b) including an oxidation catalyst; a downstream purification device (51, 51a, 51b) disposed in a portion of the exhaust passage (5, 5a, 5b, 5a', 5b') downstream from the upstream purification device (50, 50a, 50b), the downstream purification device (51, 51a, 51b) including a selective catalytic reduction catalyst; a fuel addition valve (52, 52a, 52b) disposed in a portion of the exhaust passage (5, 5a, 5b, 5a', 5b') upstream from the upstream purification device (50, 50a, 50b), the fuel addition valve (52, 52a, 52b) being configured to add fuel into exhaust gas of the internal combustion engine, the exhaust gas control system characterised by comprising: a urea addition valve (53, 53a, 53b) disposed in a portion of the exhaust passage between the upstream purification device (50, 50a, 50b) and the downstream purification device (51, 51a, 51b), the urea addition valve (53, 53a, 53b) being configured to add urea aqueous solution into the exhaust gas; and a cooling device having a cooling passage configured to carry refrigerant flowing through the cooling passage, the cooling passage being configured such that the refrigerant cools the fuel addition valve (52, 52a, 52b) first and then cools the urea addition valve (53, 53a, 53b) subsequent to the fuel addition valve (52, 52a, 52b). an upstream purification device (50, 50a, 50b) disposed in an exhaust passage (5, 5a, 5b, 5a', 5b') of the internal combustion engine, the upstream purification device (50, 50a, 50b) including an oxidation catalyst; a downstream purification device (51, 51a, 51b) disposed in a portion of the exhaust passage (5, 5a, 5b, 5a', 5b') downstream from the upstream purification device (50, 50a, 50b), the downstream purification device (51, 51a, 51b) including a selective catalytic reduction catalyst; a fuel addition valve (52, 52a, 52b) disposed in a portion of the exhaust passage (5, 5a, 5b, 5a', 5b') upstream from the upstream purification device (50, 50a, 50b), the fuel addition valve (52, 52a, 52b) being configured to add fuel into exhaust gas of the internal combustion engine, the exhaust gas control system characterised by comprising: a urea addition valve (53, 53a, 53b) disposed in a portion of the exhaust passage between the upstream purification device (50, 50a, 50b) and the downstream purification device (51, 51a, 51b), the urea addition valve (53, 53a, 53b) being configured to add urea aqueous solution into the exhaust gas; and a cooling device having a cooling passage configured to carry refrigerant flowing through the cooling passage, the cooling passage being configured such that the refrigerant cools the fuel addition valve (52, 52a, 52b) first and then cools the urea addition valve (53, 53a, 53b) subsequent to the fuel addition valve (52, 52a, 52b). a urea addition valve (53, 53a, 53b) disposed in a portion of the exhaust passage between the upstream purification device (50, 50a, 50b) and the downstream purification device (51, 51a, 51b), the urea addition valve (53, 53a, 53b) being configured to add urea aqueous solution into the exhaust gas; and a cooling device having a cooling passage configured to carry refrigerant flowing through the cooling passage, the cooling passage being configured such that the refrigerant cools the fuel addition valve (52, 52a, 52b) first and then cools the urea addition valve (53, 53a, 53b) subsequent to the fuel addition valve (52, 52a, 52b).