The government proposes to introduce a comprehensive legislation to reduce the use of tobacco in the country, according to health and family welfare minister Dalit Ezhilmalai.