Under sin första fullständiga nyhetskonferens insisterade han på att paketet inte skulle bryta mot EU:s begränsningar av budgetunderskottet.
Renzi sade att inkomstskatten skulle sänkas med totalt 10 miljarder euro (14 miljarder euro; 8 miljarder pund) årligen för 10 miljoner låg- och medelinkomsttagare från och med den 1 maj.
39-åringen sa att hans agenda var det mest ambitiösa Italien någonsin sett.
Av Alan Johnston BBC News, Italien
Presskonferensen var klassiskt Matteo Renzi.
Trots det stora allvaret i det aktuella ämnet var han helt avslappnad - snabbt, flytande och skämtsamt.
Han var i sitt element. Som alltid verkar svaren på Italiens problem uppenbara och enkla.
Och kanske denna virvelvind av en ung politiker verkligen kommer, som han lovar, att "förändra nationen" på bara hundra dagar.
Men det verkar alltid finnas en viss brist på detaljer i Renzis uttalanden. Och gnagande frågor om hur allt ska betalas.
Ett stort antal italienare kommer att tvivla på sin oerfarna nya ledare. Hans planer låter lite för bra för att vara sanna.
Men ändå kommer många av dem som tittar på att hoppas att Renzi kommer att hitta ett sätt att leverera.
"Detta är en av de största skattereformer vi kan föreställa oss", sade Florens tidigare borgmästare reportrar efter ett kabinett möte som godkände åtgärderna.
Italien kämpar för att ta sig ur sin längsta recession efter kriget, och Renzi har klargjort att skapandet av arbetstillfällen och tillväxt, snarare än åtstramningar, kommer att stå i fokus för hans regering.
Han sade att detaljerna i skattesänkningarna skulle anges i regeringens årliga prognosdokument som offentliggjordes nästa månad och klargjorde att målet för budgetunderskottet skulle höjas, samtidigt som han insisterade på att det skulle ligga under EU:s tak på 3 % av BNP.
Italien strävar för närvarande efter att hålla underskottet på 2,5 %, efter 3 % 2013.
"Vi kommer att respektera våra europeiska åtaganden", sade han och tillade att han förväntade sig att EU:s myndigheter skulle beakta Italiens reformansträngningar för att bedöma landets offentliga finanser.
Han sade att skattesänkningarna kommer att finansieras genom minskade statliga utgifter, extra upplåning och medel som frigörs tack vare den senaste tidens minskade upplåningskostnader i Italien.
Italiens regionala IRAP-skatt kommer också att sänkas med 10 %, vilket kommer att finansieras genom en ökning av skatten på inkomster från finansiella instrument - exklusive statsobligationer - från 20 till 26 %.
Hans föregångare Enrico Letta betalade ut omkring 22 miljarder euro (30,5 miljarder dollar; 18,5 miljarder pund) av statens skulder till privata leverantörer 2013, och Renzi lovade att betala av de återstående 68 miljarder euro (94,5 miljarder euro; 57 miljarder pund) i slutet av juli, även om han inte förklarade hur han skulle betala för detta.
Ekonomiministern Pier Carlo Padoan medgav senare Italien skulle behöva få tillstånd från europeiska myndigheter om dess plan att betala av dessa skulder leder till att landet bryter mot EU:s lånegränser.
"Jag kommer inte att dölja det faktum att vi inte har en mycket tydlig uppfattning om hur mycket skulderna som faktiskt kan mobiliseras uppgår till", berättade han för en nyhetskonferens.
Italiens offentliga skuld på två biljoner euro är, med 133 procent, redan den näst största i euroområdet som andel av BNP, efter Grekland.
Tidigare denna månad satte EU Italien på en bevakningslista över tre länder med allvarliga makroekonomiska obalanser, tillsammans med Slovenien och Kroatien, på grund av dess svaga produktivitet och massiva skuldsättning.
Renzi, som leder en bred koalition, talade efter det att parlamentets underhus godkänt en ny vallag som syftar till att säkerställa en stabilare och hållbarare regering.
Efter att ha säkrat en bekväm seger tweetade Renzi "Politiker ett, Defeatism noll".
Lagen, som gynnar större partier, måste nu gå till senaten, där den sannolikt kommer att ställas inför ytterligare ändringar från Renzis eget center-vänsterdemokratiska parti.
Italiens nya premiärminister Matteo Renzi har föreslagit ett omfattande paket med skattesänkningar i ett försök att återuppliva landets ekonomi.