Interval model updating in the presence of irreducible uncertain measured data is defined and solutions are made available for two cases. In the first case, the parameter vertex solution is used but is found to be valid only for particular parameterisation of the finite element model and particular output data. In the second case, a general solution is considered, based on the use of a meta-model which acts as a surrogate for the full finite element mathematical model. Thus, a region of input data is mapped to a region of output data with parameters obtained by regression analysis. The Kriging predictor is chosen as the meta-model in this paper and is found to be capable of predicting the regions of input and output parameter variations with very good accuracy. The interval model updating approach is formulated based on the Kriging predictor and an iterative procedure is developed. The method is validated numerically using a three degree of freedom mass-spring system with both well-separated and close modes. A significant advantage of Kriging interpolation is that it enables the use of updating parameters that are difficult to use by conventional correction of the finite element model. An example of this is demonstrated in an experimental exercise where the positions of two beams in a frame structure are selected as updating parameters.