An exhaust gas recirculation device (50) of an internal combustion engine (1) includes an EGR passage (51) linking an exhaust passage (6) and an intake passage (3) of the internal combustion engine, an EGR valve (54) that blocks the EGR passage when closed, an EGR catalyst (52) that is provided between a connection portion with the exhaust passage (6) in the EGR passage and an installation position of the EGR valve and that purifies an exhaust gas flowing in the EGR passage. The exhaust gas recirculation device performs exhaust gas recirculation control by which the EGR valve is opened and the exhaust gas flowing in the exhaust passage is recirculated to the intake passage via the EGR passage. The EGR catalyst is arranged in the vicinity of the connection portion (55) in the EGR passage.