PurposeIn structural mechanics, systems with damping factor get converted to nonlinear eigenvalue problems (NEPs), namely, quadratic eigenvalue problems. Generally, the parameters of NEPs are considered as crisp values but because of errors in measurement, observation or maintenance-induced errors, the parameters may have uncertain bounds of values, and such uncertain bounds may be considered in terms of closed intervals. As such, this paper aims to deal with solving nonlinear interval eigenvalue problems (NIEPs) with respect to damped spring-mass systems having interval parameters.Design/methodology/approachTwo methods, namely, linear sufficient regularity perturbation (LSRP) and direct sufficient regularity perturbation (DSRP), have been proposed for solving NIEPs based on sufficient regularity perturbation method for intervals. LSRP may be used for solving NIEPs by linearizing the eigenvalue problems into generalized interval eigenvalue problems, and DSRP may be considered as a direct solution procedure for solving NIEPs.FindingsLSRP and DSRP methods help in computing the lower and upper eigenvalue and eigenvector bounds for NIEPs which contain the crisp eigenvalues. Further, the DSRP method is computationally efficient compared to LSRP.Originality/valueThe efficiency of the proposed methods has been validated by example problems of NIEPs. Moreover, the procedures may be extended for other nonlinear interval eigenvalue application problems.