In this work, we introduce a finite element method employing the Nedéléc element space for solving the Maxwell's transmission eigenvalue problem in anisotropic media. The well-posedness of the source problems are derived using T-coercivity approach. We discuss the discrete compactness property of the finite element space under the case of anisotropic coefficients and conduct a finite element error analysis for the proposed approach. Additionally, we present some numerical examples to support the theoretical result.