An improved heat exchanger suitable for use as a pre-cooler in an internal combustion engine exhaust gas recirculation system includes an inner heat exchange tube for exchanging heat between a gas and a coolant. A tubular outer body surrounds at least part of the inner heat exchange tube. Coolant flows through a cavity formed between the outer surface of the inner heat exchange tube and the inner surface of the tubular outer body, cooling the gas flowing through the inner heat exchange tube. The inner heat exchange tube surrounds a rolled, cylindrically-shaped corrugated sheet of material forming a plurality of fins. At least one of the fins is in contact with an inner surface of the inner heat exchange tube. The tubular outer body surrounds two or more inner heat exchange tubes, each inner heat exchange tube surrounding a respective plurality of fins.