An exhaust gas cooling device, which cools exhaust gas from an internal combustion engine mounted on a vehicle through heat exchange between the exhaust gas and a coolant, includes: a plurality of tubes through which the exhaust gas flows; a tubular shell which houses the plurality of tubes and is configured to allow the coolant to flow therethrough; and a header plate disposed at an end portion in the shell to prevent the coolant from flowing out of the shell. The header plate includes support holes in which end portions of the plurality of the tubes are fitted and supported, and each of axial end faces of the plurality of tubes is located in the corresponding support hole at a position between both ends of the header plate in a thickness direction of the header plate.