Researchers found that although people are living longer than ever before, men have seen less improvement and are "a generation behind" women.
A team from the The World Health Organisation (WHO), who looked at data for nearly nine million people in 53 countries, said men have not yet reached the average rise in years of life that women enjoyed back in 1980.
The European Health Report found the gap between the sexes is 7.5 years, 'BBC News' reported.
The report also reveals big inequalities in average life expectancy between different countries. And these differences are greatest in men.
More From This Section
The gap between the best and worst countries for male life expectancy is 17 years while it is 12 for women.
Countries with the widest male-female difference in survival included Belarus, Estonia, Kazakhstan, Lithuania, Montenegro, the Russian Federation and Ukraine.
Those with the smallest male-female difference were Iceland, Israel, the Netherlands, Sweden and the UK.
The leading health risk factors for Europeans today include tobacco and harmful alcohol use. Cardiovascular disease remains the biggest killer, followed by cancer.
"There are persistent and widespread inequities in health across the region, which in some cases are worsening," Zsuzsanna Jakab, WHO's regional director for Europe, said.
"These are unnecessary and unjust and must be a priority for us to address collectively," said Jakab.