Stormen under helgen dödade sex personer, däribland två flickguider som krossades av ett fallande träd.
Tusentals hem skadades också.
Polens chef skogvaktare Konrad Tomaszewski sade att det skulle ta upp till två år att rensa de fallna träden, och årtionden för den förlorade naturliga livsmiljön att återhämta sig.
Han kallade det "den värsta katastrofen i Polens och kanske till och med det europeiska skogsbrukets historia".
Det beräknas att stormarna förde ner över åtta miljoner kubikmeter virke över 45.000 hektar skog.
Några av de hårdast drabbade områdena var Torun, Gdansk och Poznan - alla i de norra och västra delarna av landet.
Enbart i Torun lämnade stormarna mer än 23.000 hektar skadad skog. Den förstörde också livsmiljöerna för sällsynta arter.
I ett uttalande (på polska) sade polska State Forests att de fann "förstörda fågelbon" och "döda djur som inte lyckades undkomma stormen".
Katastrofen kommer när den polska regeringen kritiseras för skogsavverkning i Europas äldsta skog, som ligger i östra delen av landet.
Bialowiezaskogen är ett Unescos världsarv som ligger längs Polens gräns mot Vitryssland och är hem för sällsynta vilda djur.
Unesco, EU-tjänstemän och gröna aktivister har alla motsatt sig skogsavverkning där och förra månaden beordrade EU:s högsta domstol att storskaliga skogsavverkningsinsatser omedelbart skulle stoppas.
Avverkning förbjuden i Europas äldsta skog
Den polska regeringen svarade genom att säga att skogsavverkning var nödvändig för att skydda skogen från ett angrepp av barkbagge.
EG-domstolen kommer att sammanträda om några månader för att avgöra om föreläggandet kommer att finnas kvar.
Europeiska kommissionen vidtar rättsliga åtgärder mot Warszawa, och om Polen förlorar fallet kommer det att vara ansvarigt för böter på flera miljoner euro.
Tiotusentals träd har förts ner av stormar som vållade förödelse över norra och västra Polen, säger skogsförvaltningen.