Dr James Reilly has defined a "tobacco-free Ireland" as a state where less than 5% of the population smoke.
According to the latest figures, 22% of people aged 15 and over regularly smoke cigarettes in the Republic of Ireland.
The plan makes 60 recommendations to significantly reduce smoking over the next 12 years. Tobacco would still be available, but at an increased cost.
The recommendations also include the introduction of a ban on smoking in cars where children are present and new on-the-spot fines for breaches of smoking laws.
The plan calls for greater restrictions on the types of outlets from which tobacco products can be sold, advocating a ban on all self-service cigarette vending machines and greater regulation of tobacco retailers.