EU anklagar Belarus för att ligga bakom migrantströmmen, att det rör sig om en hämnd för sanktioner som EU riktat mot landet. Polen har tidigare svarat med att sända tusentals soldater till gränsen och utlysa undantagstillstånd där. Ett taggtrådsstängsel har också satts upp.
Muren beräknas kosta 353 miljoner euro (drygt 3,5 miljarder svenska kronor) och planeras bli cirka10 mil lång. Den kommer att utgöra en del av EU:s östra gräns.
Polens president Andrzej Duda lovar att underteckna beslutet om muren någon av de närmaste dagarna.