They stopped short, however, of tough limits on electronic cigarettes.
The European Parliament vote in Strasbourg came after months of bitter debate and an unusually strong lobbying campaign by the tobacco industry, which decries the regulations as disproportionate and limiting consumer freedom.
The Parliament dismissed many of the industry's arguments, but agreed on watered-down versions of sensitive legislation.
The legislature still must reach a compromise with the 28 European Union governments on certain points before the rules can enter into force. Diplomats say a deal could be struck by the end of the year.
More From This Section
Smoking bans in public, limits on tobacco firms' advertising, and other measures over the past decade have seen the number of smokers fall from an estimated 40 percent of the EU's 500 million citizens to 28 percent now. Still, treatment of smoke-related diseases costs about 25 billion euros (USD 34 billion) a year, and the bloc estimates there are around 700,000 smoking-related deaths per annum across the 28-nation bloc.
Legislators also voted for new limits on advertising for electronic cigarettes, but rejected a measure that would have restricted them to medical use only. The battery-operated products, which are enjoying a boom in the United States and many European countries, turn nicotine into a vapor inhaled by the user and are often marketed as a less harmful alternative to tobacco.
Many health experts say e-cigarettes are useful for people trying to quit or cut down on nicotine. Armando Peruga, a tobacco control expert at WHO in Geneva, said regulating e-cigarettes wouldn't necessarily be a bad thing and that WHO is currently evaluating their safety and effectiveness. "We do think e-cigarettes could be useful, but we need more information. We have not yet ruled them out.