The internal friction (IF) spectra of Fe-Mn-C-Al alloys with a face-centered-cubic (fcc) austenitic phase were measured at a wide range of temperature and frequency ( f) to understand the mechanisms of anelastic relaxations occurring particularly in Fe-Mn-C twinning-induced plasticity steels. Four IF peaks were observed at 346 K (73 °C) (P1), 389 K (116 °C) (P2), 511 K (238 °C) (P3), and 634 K (361 °C) (P4) when f was 0.1 Hz. However, when f increased to 100 Hz, whereas P1, P2, and P4 disappeared, only P3 remained without the change in peak height, but with the increased peak temperature. P3 matches well with the IF peak of Fe-high Mn-C alloys reported in the literature. The effects of chemical composition and vacancy (v) on the four IF peaks were also investigated using various alloys with different concentrations of C, Mn, Al, and vacancy. As a result, the defect pair responsible for each IF peak was found as follows: a v-v pair for P1, a C-v pair for P2, a C-C pair for P3, and a C-C-v complex (major effect) + a Mn-C pair (minor effect) for P4. These results showed that the IF peaks of Fe-Mn-C-Al alloys reported previously were caused by the reorientation of C in C-C pairs, not by the reorientation of C in Mn-C pairs.