A malfunction determining apparatus of an exhaust gas recirculation system can prevent an erroneous determination that an exhaust gas recirculating valve is normal when the valve has a cause of malfunctioning. The exhaust gas recirculating valve is provided between an exhaust passage and an intake passage of an internal combustion engine of a vehicle. An operation determining part determines whether the exhaust gas recirculating valve has been operated at least once. A malfunction determining part performs a determination as to whether the exhaust gas recirculation system is malfunctioning. The determination is performed after the exhaust gas recirculating valve has been operated at least once.