Article 13 of the Framework Convention on Tobacco Control (FCTC) calls for a comprehensive ban on tobacco advertising, promotion, and sponsorship (TAPS), and Article 16 calls for prohibition of tobacco sales to and by minors. Although these mandates are based on sound science, many countries have found provision implementation to be rife with challenges. This paper reviews the history of tobacco marketing and minor access restrictions in high-, middle-, and low-income countries, identifying past challenges and successes. We consider current challenges to FCTC implementation, how these barriers can be addressed, and what research is necessary to support such efforts. Specifically, we identify implementation and research priorities for FCTC Articles 13 and 16. Although a solid evidence base underpins the FCTC's call for TAPS bans and minor access restrictions, we know substantially less about how best to implement these restrictions. Drawing on the regulatory experiences of high-, middle-, and low-income countries, we discern several implementation and research priorities, which are organized into 4 categories: policy enactment and enforcement, human capital expertise, the effects of FCTC marketing and youth access policies, and knowledge exchange and transfer among signatories. Future research should provide detailed case studies on implementation successes and failures, as well as insights into how knowledge of successful restrictions can be translated into tobacco control policy and practice and shared among different stakeholders. Tobacco marketing surveillance, sales-to-minors compliance checks, enforcement and evaluation of restriction policies, and capacity building and knowledge transfer are likely to prove central to effective implementation.