If the latest air quality guidelines from the World Health Organisation were followed by EU members, the latest number of fatalities recorded in 2019 could be cut in half, according to an EEA report.
Deaths linked to fine particular matter -- with a diameter below 2.5 micrometres or PM2.5 -- were estimated at 346,000 for 2018.
The clear reduction in deaths for the following year were put down partly to favourable weather but above all to a progressive improvement in air quality across the continent, the European Union's air pollution data centre said.
In the early 1990s, fine particles, which penetrate deeply into the lungs, led to nearly a million premature deaths in the 27 EU member nations, according to the report.
That figure had been more than halved to 450,000 by 2005.
In 2019, fine particulate matter caused 53,800 premature deaths in Germany, 49,900 in Italy, 29,800 in France and 23,300 in Spain.
Poland saw 39,300 deaths, the highest figure per head of population.
The EEA also registers premature deaths linked to two other leading pollutants, but says it does not count them in its overall toll to avoid doubling up.
Deaths caused by nitrogen dioxide -- mainly from car, trucks and thermal power stations -- fell by a quarter to 40,000 between 2018 and 2019.
Fatalities linked to ground-level ozone in 2019 also dropped 13 percent to 16,800 dead.
Air pollution remains the biggest environmental threat to human health in Europe, the agency said.
Heart disease and strokes cause most premature deaths blamed on air pollution, followed by lung ailments including cancer.
In children, atmospheric pollution can harm lung development, cause respiratory infections and aggravate asthma.