The Malaysian government reinforced smoking restrictions at public venues to protect nonsmokers from secondhand smoke (SHS) exposure. This study examined whether smokers' reports about smoking restrictions and psychosocial beliefs were associated with quit intentions among Malaysian smokers. Data from 1047 cigarette smokers (103 females and 944 males) aged 18 and older from the 2020 International Tobacco Control (ITC) Malaysia Wave 1 Survey were analyzed with bivariate and multivariable logistic regression models. Most Malaysian smokers (85.2%) reported having quit intentions. Smoking was completely restricted in 34.8% of the nighttime venues, 85.3% of air-conditioned (AC) food and beverage (F&B) venues (restaurants, food courts, coffee shops), 87.3% of non-AC F&B, and 69.4% of indoor workplaces. Smokers who visited nighttime entertainment venues where smoking was fully restricted were less likely to have quit intentions. There was no significant association found with quit intentions for smokers who visited AC and non-AC F&B venues and indoor workplaces where smoking was fully restricted. All five psychosocial beliefs assessed, age, and education were positively associated with quit intentions. Malaysian smokers are interested in quitting and psychosocial beliefs were positively associated with quit intentions. There is a need for the Malaysian government to implement and reinforce comprehensive smoking restrictions in all public venues and indoor workplaces to protect nonsmokers from SHS exposure and to encourage smokers to think about quitting, which may influence their quit intentions.