Cylindrical specimens of Inconel 713LC in as-cast condition and with Al diffusion coating by the CVD technique were cyclically strained under total strain control at 800 °C. Hardening/softening curves, cyclic stress-strain curves, and fatigue life curves are obtained. The coating has a beneficial effect on the Manson-Coffin curve while the fatigue life is reduced in the Basquin representation. The stress response of the coated material is lower in comparison with the uncoated one. Sections parallel to the specimen axis have been examined to study fatigue damage mechanisms.