In this paper, a new interval finite element (FE) model updating strategy is proposed for interval identification of structural parameters in the aspect of uncertainty propagation and uncertainty quantification. The accurate interval estimation of system responses can be efficiently obtained by application of Monte Carlo (MC) simulation combined with surrogate models. By means of the concept of interval length, a novel quantitative index named as interval overlap ratio (IOR) is constructed to characterize the agreement of interval distributions between analytical data and measured data. Two optimization problems are constructed and solved for estimating the nominal values and interval radii of uncertain structural parameters. Finally, the numerical and experimental case studies are given to illustrate the feasibility of the proposed method in the interval identification of structural parameters.