As part of proposed legislation, tobacco displays in shops will also be prohibited.
The Scottish Government wants to cut the number of young smokers to less than 23 per cent by 2012.
Recent figures showed 31 per cent of young people in Scotland smoke, a level last seen almost 10 years ago.
Measures under the Tobacco and Primary Medical Services Bill would also see shopkeepers banned from selling cigarettes if they continually break the law.
Public health minister Shona Robison said the main aim of the legislation is to protect future generations from the harmful effects of smoking.
She said: "Point of sale marketing is a powerful tool and I believe it's totally inappropriate for cigarettes to be promoted in this way. Similarly, I believe there is no place in a modern Scotland for cigarette vending machines - we wouldn't allow any other dangerous product to be sold in this way."
Jean King, Cancer Research UK's director of tobacco control, said: "This is a serious commitment to protecting young people from tobacco with the potential to prevent many people from becoming addicted to a product that kills half of all long-term users. We urge the Scottish Parliament to pass this legislation as a priority."
Register Now to Continue Reading
Thank you for visiting Children & Young People Now and making use of our archive of more than 60,000 expert features, topics hubs, case studies and policy updates. Why not register today and enjoy the following great benefits:
What's Included
-
Free access to 4 subscriber-only articles per month
-
Email newsletter providing advice and guidance across the sector
Already have an account? Sign in here