Introduction: in Oman, there is a need to understand the profile of primary care physicians’ (PCP) knowledge, attitude, and practice, and barriers (KAPB) towards tobacco dependence treatment (TDT). Their profile will directly affect their consultation and contribution to health care educators to develop an appropriate educational program for the PCPs. The aim of this study is to determine profiles in a cohort of PCP with regards to factors associated with physicians’ perceived KAPB of providing TDT. Methods: a cross-sectional survey was conducted for four months from September to December 2019. A sample of 226 (response rate is 71.2%) PCPs working for Muscat's health centers, the capital of Oman, was collected. A 2-step cluster method was used to separate the sample into sub-groups according to their demographic and KAPB scores. Results: cluster analysis revealed two groups of PCPs who are different in demographics and KAPB scores. The PCPs in cluster B (27.4%) have higher educational levels, senior ranking, more males and older. They labeled as the “good knowledge, positive attitudes, and highly practices” group. The PCPs in cluster A comprised 72.6% of our samples. There are more females, younger, and with a junior ranking. This cluster was identified as the “lack of knowledge, moderate attitudes, and rarely practices” group. Conclusion: findings might help primary health care authorities to address this preventable issue and plan interventions to establish well-structured TDT clinics in the future.