A class of prediction regions for a future upper record interval (Rs, Rl) based on a type-II censored sample from the exponential distribution is presented in this paper. The best prediction region for (Rs, Rl) is then determined by solving a constrained nonlinear optimization problem. The objective function is the area of the prediction region and the constraints are related to the desired confidence level. According to our approach, it suffices to simultaneously solve four nonlinear equations for deriving the prediction region with minimal area. To show the usefulness of our results, we present a simulation study. Three practical studies regarding times between consecutive telephone calls, lifetimes to breakdown of insulating fluids and annual rainfalls recorded at Los Angeles Civic Center are provided for comparing conservative and optimal prediction regions. In most cases, the reduction in area is appreciable. Finally, some applications and extensions are also pointed out.
