We construct the Effective Field Theory (EFT) of the teleparallel equivalent of general relativity (TEGR). Firstly, we present the necessary field redefinitions of the scalar field and the tetrads. Then we provide all the terms at next-to-leading-order, containing the torsion tensor and its derivatives, and derivatives of the scalar field, accompanied by generic scalar-field-dependent couplings, where all operators are suppressed by a scale Λ. Removing all redundant terms using the field redefinitions we result to the EFT of TEGR, which includes significantly more terms comparing to the EFT of General Relativity. Finally, we present an application in a cosmological framework. Interestingly enough, although GR and TEGR are completely equivalent at the level of classical equations, we find that their corresponding EFTs possess minor but non-zero differences. Hence, we do verify that at higher energies the excitation and the features of the extra degrees of freedom are slightly different in the two theories, thus making them theoretically distinguishable. Nevertheless, we mention that these differences are suppressed by the heavy mass scale Λ and thus it is not guaranteed that they could be measured in future experiments and observations.