Prices also plunged with the annual inflation rate sinking to 2.1 percent in November from 3.2 percent in October, Eurostat said. Lower inflation gives the European Central Bank more room to reduce interest rates, which would help stoke growth.
The euro area officially went into a recession in spring and summer this year when growth shrank in the second and third quarters, as a financial crisis curbed global demand.
In real terms, this means job losses - lots of them and more to come.
Eurostat said some 225,000 more people were seeking work in October from the previous month. That means some 12 million people in the euro area were out of work last month. It also said unemployment in September was worse than it had first estimated, revising the rate upward to 7.6 percent from the 7.5 percent it reported last month.
Across all the EU's 27 states, some 17 million people were job-hunting in October, 290,000 more than a month earlier. The EU jobless rate was 7.1 percent in October, up from 7 percent in September.
The EU's executive Commission forecasts that the labor market will get even worse next year, with the euro-zone rate climbing to 8.4 percent in 2009 from a decade-low of 7 percent at the end of 2007. This will see an extra 2 million people out of work.
Unemployment is highest in Spain, at 12.8 percent. The bursting of a housing bubble has put builders out of work just as the tourism industry has been hurt by the global economic downturn.
The European Commission this week called on EU governments to pay out euro200 billion ($258 billion) in tax cuts, soft loans to industry and credit guarantees to encourage growth.
Tumbling exports have hurt Europe's manufacturing industry - particularly in Germany, the world's largest exporter
- which had helped drive economic growth this year even as household spending froze.
But one of the most important tools to manage the economy is out of the hands of most European governments
- the independent European Central Bank decides on borrowing costs for euro nations and until recently was slow to cut interest rates while inflation was high.