Abstract: We consider two-sided Bayesian tolerance intervals, with approximate frequentist validity, for a future observation in balanced one-way and two-way nested random effects models. Probability matching conditions, specific to this problem, are derived in either case via a technique that involves inversion of approximate posterior characteristic functions. In addition to yielding probability matching priors for the present problem, these conditions are useful in evaluating certain other priors that have received attention in the literature.