The banking industry is an essential financial intermediary, thus the efficient operation of banks is vital for economic development and social welfare. However, the 2008 global financial crisis triggered a reconsideration of the banking systems, as well as the role of government intervention. The literature has paid little attention to the banking industry in the Asia-Pacific region in the context of bank efficiency. This study employs double bootstrap data envelopment analysis to measure bank efficiency and examine the relationship between regulation, supervision, and state ownership in commercial banks in the Asia-Pacific region for the period 2005 to 2014. Our results indicate that excluding off-balance sheet activities in efficiency estimations lead to underestimating of the pure technical efficiency, while overestimating the scale efficiency of banks in the Asia-Pacific region. Cross-country comparisons reveal that Australian banks exhibit the highest levels of technical efficiency, while Indonesian banks exhibit the lowest average. Our bootstrap regression results suggest that bank regulation and supervision are positively related to bank technical efficiency, while state ownership is not significantly related to bank efficiency. Furthermore, our findings show that tighter regulation and supervision are significantly related to higher efficiency for small and large-sized banks.