This paper is devoted to the estimation of parameters of linear multi-output models with uncertain regressors and additive noise. The uncertainty is assumed to be described by intervals. Outer-bounding interval approximations of the non-convex feasible parameter set for uncertain systems are obtained. The method is based on the calculation of the interval solution for an interval system of linear algebraic equations and provides parameter estimators for models with a large number of measurements.