The nonlinear viscoelasticity (NLVE) effects of rejuvenated asphalt are often neglected during fatigue degradation, potentially leading to misjudgment of its true fatigue performance. To more accurately quantify the fatigue life of rejuvenated asphalt under NLVE effects, frequency sweep (FS), incremental stress sweep (ISS), and linear amplitude sweep (LAS) tests were used to study two types of rejuvenated asphalt. FS and ISS tests respectively obtained the dynamic modulus |G*|LVE and |G*|NLVE representing the linear viscoelasticity (LVE) and NLVE of rejuvenated asphalt, and incorporated them into the simplified viscoelastic continuum damage (S-VECD) model to establish the fatigue failure criterion and predict the fatigue life of rejuvenated asphalt under high strain levels in LAS tests. The findings indicate that the NLVE-based-S-VECD model quantifies fatigue damage in rejuvenated asphalt lower than the LVE model, and the fatigue life of rejuvenated asphalt increases significantly after considering the NLVE effect. Besides, the failure difference (∆GR) and failure area difference (∆A) defined during the modeling process explain the impact of NLVE on the fatigue failure criterion average pseudo strain energy release rate (GR) of rejuvenated asphalt, validating the necessity of incorporating NLVE into the fatigue performance analysis of rejuvenated asphalt. Therefore, it's necessary to account for the impact of NLVE effect on the fatigue performance of rejuvenated asphalt in engineering practice, which will contribute to the development and application of rejuvenator.