A heat exchanger for a vehicle includes a housing having an interior space through which exhaust gas recirculation (EGR) gas passes, a first heat exchange core disposed in the interior space of the housing, a second heat exchange core disposed in the interior space of the housing and disposed on a downstream side of the first heat exchange core, and a bypass valve configured to allow the EGR gas to selectively detour the second heat exchange core.