The construction of prediction regions for record intervals based on past records in the same sequence is discussed in the exponential case. Balanced and optimal prediction sets based on two suitable pivotal quantities are proposed. A Monte Carlo simulation study and two real life data sets are presented to illustrate and compare the proposed prediction sets.