Les pompiers ont enregistré 3.200 interventions, jusqu'à 12h30 GMT.
Les quatre décès sont tous survenus dans la région de Basse-Silésie.
Une personne a été tuée lorsqu'une camionnette a été éjectée de la route, tandis qu'un ouvrier est mort lorsqu'un mur d'une maison en construction s'est effondré.
Dans la ville de Wroclaw, un arbre est tombé sur une voiture particulière.
"Deux personnes sont mortes dans cet accident", a indiqué le porte-parole des pompiers, Karol Kierzkowski, cité par l'agence polonaise PAP.
Le service météorologique national a lancé une alerte aux vents violents dans quasiment toutes les régions de Pologne sauf deux.