Avtalet kallas "historiskt" av den förhandlande parten från regeringens sida.
Kolgruvedriften i Polen har setts som en känslig fråga i Polen och de familjer där någon jobbar inom gruvindustrin anses vara en viktig väljargrupp.
Avtalet ska fortfarande godkännas av EU-kommissionen. 120 000 anställda beräknas få avgångsvederlag när avvecklingen väl sker. Området där kolgruvorna ligger ska också få kompensation.
Omkring 70 procent av Polens energibehov täcks av gruvdrift. Planen är att reducera behovet till 11 procent före 2040. Miljöaktivister har länge krävt att den polska regeringen ska avveckla kolgruvorna, som är en av EU:s största miljöbovar.