INTRODUCTION: Comprehensive tobacco control policies are lacking in Indonesia where smoking prevalence in males is among the highest in the world. This study aims to explore the knowledge, attitude, opportunities and challenges to tobacco control among local stakeholders. METHODS: This is a qualitative study using in-depth interviews. Four study areas included Bengkulu Province, Bengkulu City, Seluma District, and Kaur District. Eighteen participants interviewed were from policymakers, legislators, and civil societies during November-December 2020. Thematic data analysis was used. RESULTS: While knowledge and support of the existing Smoke Free Policy (SFP) were high, that of other policies such as outdoor tobacco advertising (OTA) ban and tobacco product display ban were low. Among others, one opportunity was there is already SFP regulation in each study area, to which such bans can be added. Among others, three major challenges were: (a) lack of enforcement of the existing SFP, (b) lack of national regulation to ban OTA and product display, and (c) counter actions by the tobacco industry. CONCLUSION: The opportunities and challenges identified could be lessons learnt for more comprehensive tobacco control especially by local governments in Indonesia and other countries with similar settings.