The fear of being jobless rose in seven countries on the crisis-hit continent and was the top concern for 72 percent of Spanish respondents, 69 percent of French and 32 percent of Germans.
Overall, Germans were the most prone to worry in general, while Irish and Swedes were the most carefree, according to the study by non-profit market research group GfK.
On average, respondents named two problems, while Germans came up with an average of 2.5 problems, making them Europe's top worriers. Swedes and Irish named just 1.2 concerns on average.
Europe-wide the top ten order of problems was, after unemployment, inflation, economic stability, the health system, rents and housing, governance, pensions, education, corruption and crime.
Every year the group asks respondents to freely answer the question "What, in your opinion, is the most pressing problem that needs to be resolved" in their country.
Environmental challenges such as climate change or security issues such as the threat of terrorism did not make the top ten of the "Challenges of Europe 2013" survey.
Unemployment was the top worry for 37 percent overall, and in all countries except the Netherlands, where the biggest concern was economic stability, and Russia, where people most worried about inflation.
Corruption made it into the top ten perceived problems for the first time, largely because 27 percent of Spanish respondent named it as a concern amid a government graft scandal.
For the survey, a total of 13,300 people were interviewed in Austria, Belgium, Britain, France, Germany, Italy, the Netherlands, Poland, Russia, Spain and Sweden and, for the first time, Ireland.