Carbon nanodots (C-dots) with a uniform size of about 2 nm are synthesized via in situ pyrolysis of n-propylamine that is confined in the nanochannels of zeolite Linde Type A (LTA). The as-synthesized C-dots@LTA composite shows nonlinear optical saturable absorption properties in a broad wavelength band and can be used as saturable absorber (SA) to generate ultrafast pulsed fiber lasers. By inserting a zeolite LTA single crystal hosting C-dots into the fiber laser cavity, mode-locked fiber lasers with long-term operation stability at 1.5 μm and 1 μm are achieved. These results show that the C-dots@LTA are a promising SA material for ultrafast pulsed fiber laser generation in a broad wavelength band. To the best of our knowledge, this is the first demonstration of a C-dots@LTA-based mode-locked fiber laser.