"Jag vill tacka tränare Brzeczek för hans arbete med landslagslaget fram till nu", säger förbundsordförande Zbigniew Boniek i ett uttalande.
En ersättare kommer kanske att presenteras på torsdag då Boniek ska hålla en presskonferens.
Brzeczek fick förbundskaptenuppdraget efter VM 2018 och har lett laget till EM. Hans kontrakt gick ut i somras, men förlängdes till slutet av 2021 då EM sköts upp. Polen startar VM-kvalet i mars.
EM-gruppen, med Sverige och Polen, består också av Spanien och Slovakien.