The committee has proposed that a pictorial health warning covering 75% of a cigarette package, front and back, should be mandatory in the EU.
The MEPs also want to regulate increasingly popular e-cigarettes and to ban slim cigarettes which are aimed at young women.
Irish MEP Nessa Childers from the Socialists and Democrats (S&D) said she was pleased with the result of the vote after "massive" industry lobbying against the law.
MEPs recently complained that they have been 'bombarded' by the tobacco industry, which employs over 100 full-time lobbyists in Brussels, and received dozens of e-mails, letters and brochures.
"I am delighted that today we voted against the massive negative industry lobbying campaign which tried to delay, block and defeat this legislation," Childers said.
Mike Ridgway, spokesman for seven UK packaging manufacturers, said the ENVI vote represents a victory for the criminal fraternity across Europe and the supporters of the counterfeiter who will find it easier to replicate standardised and simple packaging compared to the specifications currently being used.
"At risk also across Europe are the many thousands of jobs employed by the packaging manufacturers, together with the future investment plans in an industry which has been a barrier over the years to those that desire to market illegal and unregulated product to the young and vulnerable sections of society," Ridgway stated.
Childers, however, argued that tobacco puts a heavy burden on governments and society as a whole. Costs include indirect costs related to workday losses due to morbidity and direct costs associated with inpatient and outpatient care.
"Non-smokers also pay for the costs of smoking, primarily in the form of higher health insurances and medical costs related to second-hand smoke, leading to higher taxes and higher prices for healthcare products and services," the MEP said.