Use of tobacco cessation counselling increased over the study period with largest increases after 2010.Conclusions The use of tobacco-related diagnosis codes increased from 2001 to 2014 in Medicare but still substantially underestimated the prevalence of tobacco use compared to BRFSS data....