This paper presents a novel and original approach for the evaluation of electromagnetic (EM) scattering from electrically large and complex target coated with uniaxial electric anisotropic medium (UEAM) layer. The evaluation includes two indispensable aspects, the geometry modeling of the target and the determination of the surface currents. Once the equivalent surface currents (ESCs) induced on the outer surface of the coated target are determined, the scattered field could be calculated by the corresponding radiation integrals. First, the outer surface of the arbitrarily shaped target is discretized using flat triangle facets. Second, the ESCs on any facet are deduced from the surface fields, which involve a complicated coupling of type I and type II waves existing in the UEAM. Thus, the determination of the surface fields and the ESCs on the surface of the target with large radius of curvature is the crux of the whole evaluation. By making the tangent plane approximation, used in the physical optics (PO) method, any discretized flat facet could be approximated as an infinite PEC plate coated with a homogenous UEAM layer. Thereafter, the scattering from the infinite coated plate is asymptotically calculated by using the proposed spectral domain method combined with saddle point evaluation (SDM-SPE). Ultimately, comparisons of the proposed asymptotic solution with the reference solutions calculated numerically confirm the validity and efficiency of the proposed SDM-SPE. Numerical results of several canonical and complex targets coated with UEAM layer are given by the proposed approach for the first time.