Andelen arbetslösa i de 17 länder som använder euron steg till 10,7 % i januari, medan siffran i december reviderades från 10,4 % till 10,6 %.
Det finns nu 16,9 miljoner människor arbetslösa i blocket, sade Eurostat.
I Italien steg arbetslösheten till 9,2 % i januari, det högsta sedan månadsstatistiken började, sade det nationella statistikkontoret Istat.
Den italienska arbetslösheten hade varit 8,9 % i december, men den ligger nu på den högsta nivån sedan första kvartalet 2001, eftersom landet befinner sig i en andra recession på fyra år.
Spanien har fortfarande den högsta arbetslösheten i euroområdet på 23,3 %, medan Österrike har den lägsta arbetslösheten på 4 %.
I sin senaste arbetslöshetsrapport uppgav Eurostat att arbetslösheten i de 27 EU-länderna uppgick till 10,1 % i januari, med totalt 24,3 miljoner arbetslösa.
Även arbetslösheten i december reviderades från 9,9% till 10%.
Uppgifterna kommer en dag efter det att Europeiska centralbanken (ECB) sade att den hade tillhandahållit ytterligare 530 miljarder euro (713 miljarder dollar; 448 miljarder pund) av lån med låg ränta till 800 banker i hela EU.
Tillkännagivandet verkade ha välkomnats av marknaden, med bankandelar ökar kraftigt på onsdag.
Men Steen Jakobsen, chefsekonom vid Saxo Bank, sade: "Trots euforin inom banksektorn som följer ECB:s låneprogram är realekonomin fortfarande mycket nedtryckt och den viktigaste faktorn är arbetslösheten, både socialt och på grund av skador på tillväxten.
"Om man tittar på Spaniens arbetslöshet är den två procentenheter högre i januari och till och med Italiens andel fortsätter att öka, så jag är oroad över att vi verkligen saknar de grundläggande reformer som behövs för tillväxten.
"Det finns en enorm skillnad mellan den feelgood faktorn på aktiemarknaden och vad som händer i realekonomin. För alla pengar som ECB skriver ut finns det ännu inte något stort uppsving för företagen när det gäller krediter."
Samtidigt visade separata uppgifter från Eurostat att inflationen i euroområdet steg till 2,7 % i februari, vilket ökade något från 2,6 % i januari.
Det markerar den 15:e månaden i rad att inflationen har legat över ECB:s mål på strax under 2 procent.
Howard Archer, chefsekonom på IHS Global Insight, sa att det innebar en "dubbel röra av dåliga nyheter" för euroområdet.
"Detta är särskilt dåliga nyheter för konsumenterna, eftersom de inte bara står inför hög och stigande arbetslöshet, men också fortfarande pressad köpkraft," sade han.
"Det hade hoppatss att konsumentprisinflationen i euroområdet skulle vara på väg ner markant vid det här laget, men dessa förhoppningar lamslås av höga oljepriser."
Uppgifterna kommer före ett möte mellan EU:s ledare i Bryssel, där de ska diskutera tillväxt och sysselsättning.
Arbetslösheten i euroområdet fortsatte att öka i januari och nådde ännu en rekordhög nivå.