In this paper, we examine the energy efficiency performance of the Belt and Road Initiative (BRI) countries using a newly developed panel data stochastic frontier model that allows for estimation of both persistent and transient efficiency while controlling for random country effects and noise. By this, we contribute to the energy economic literature by providing a complete picture of the level of persistent, transient, and total energy efficiency estimates from a cross country perspective for a panel of 48 BRI countries during the period 1990–2015. Adding that there is little evidence to support energy efficiency convergence in the energy economic literature, we went further to check whether energy efficiency converges in the BRI countries. The results show that (1) persistent efficiencies are much lower than transient efficiencies, suggesting that the energy problem in the BRI countries is more of a structural issue; (2) while energy efficiency varies widely across the countries, high-income countries perform better than the lower-income countries; (3) there is evidence of efficiency convergence and it accelerates when trade increases, but decreases when the industrial sector increases. Based on these findings, we propose some policy implications.