An exhaust gas recirculation valve warming device includes an exhaust throttle arranged in an exhaust passage, an exhaust gas recirculation passage that extends from a portion of the exhaust passage that is upstream of the exhaust throttle and is connected to an intake passage, an exhaust gas recirculation valve arranged in the exhaust gas recirculation passage, and a branch passage that extends from a portion of the exhaust gas recirculation passage that is upstream of the exhaust gas recirculation valve in a direction in which exhaust gas flows, in which the branch passage is connected to a portion of the exhaust passage that is downstream of the exhaust throttle. The exhaust gas recirculation valve includes a valve passage that forms part of the exhaust gas recirculation passage and a warming passage that forms part of the branch passage.