Following the 2009 update of the 2005 Framework Convention on Tobacco Control, Vietnam issued a new policy to ban smoking at workplaces and public places. This cross-sectional survey explored public attitudes toward this new regulation and provides evidence to inform future laws. Using stratified cluster sampling, 10 383 Vietnamese people older than 15 years were drawn from 11 142 selected households. Policies mandating "no smoking at workplaces" were supported by 88.7% of Vietnamese adults, whereas "no smoking in public places" and "increasing the tobacco tax" received less support. Educational level, knowledge of health effects, access to information on quitting and smoking health risks, smoking status, ethnicity, and region had significant associations with positive attitudes toward all 3 tobacco control policies. Adults belonging to the non-Kinh ethnic group, those who do not live in the Red river delta, people with lower educational levels, and current smokers should be targeted in tobacco control communication programs.