The problem of finding tolerance intervals receives much attention in research and is widely applied in industry. A tolerance interval is a random interval that covers a proportion of the considered products with a specified confidence level. In this paper, we obtain equi-tailed two-sided Bayesian tolerance intervals based on $k$-record values. We compare the lengths of the proposed Bayesian tolerance intervals for different values of the parameters of the prior distribution in an illustrative example. Finally, some concluding remarks are given.