Background: Services to treat tobacco dependence are not readily available to smokers in low-middle income countries (LMICs) where smoking prevalence remains high. We are conducting a cluster randomized controlled trial comparing the effectiveness of two strategies for implementing tobacco use treatment guidelines in 26 community health centers (CHCs) in Viet Nam. Guided by the Consolidated Framework for Implementation Research (CFIR), prior to implementing the trial, we conducted formative research to (1) identify factors that may influence guideline implementation and (2) inform further modifications to the intervention that may be necessary to translate a model of care delivery from a high-income country (HIC) to the local context of a LMIC. Methods: We conducted semi-structured qualitative interviews with CHC medical directors, health care providers, and village health workers (VHWs) in eight CHCs (n = 40). Interviews were transcribed verbatim and translated into English. Two qualitative researchers used both deductive (CFIR theory driven) and inductive (open coding) approaches to analysis developed codes and themes relevant to the aims of this study. Results: The interviews explored four out of five CFIR domains (i.e., intervention characteristics, outer setting, inner setting, and individual characteristics) that were relevant to the analysis. Potential facilitators of the intervention included the relative advantage of the intervention compared with current practice (intervention characteristics), awareness of the burden of tobacco use in the population (outer setting), tension for change due to a lack of training and need for skill building and leadership engagement (inner setting), and a strong sense of collective efficacy to provide tobacco cessation services (individual characteristics). Potential barriers included the perception that the intervention was more complex (intervention characteristic) and not necessarily compatible (inner setting) with current workflows and staffing historically designed to address infectious disease prevention and control rather than chronic disease prevention and competing priorities that are determined by the MOH (outer setting). Conclusions: In this study, CFIR provided a valuable framework for evaluating factors that may influence implementation of a systems-level intervention for tobacco control in a LMIC and understand what adaptations may be needed to translate a model of care delivery from a HIC to a LMIC.