Bygget som beräknas kosta motsvarande nästan 3,7 miljarder svenska kronor, ska hindra migranter att ta sig över gränsen.
Skyddsstängslet byggs i metall och blir 5,5 meter hög. Den ska sträcka sig 180 kilometer längs med gränsen som delvis också består av floden Västra Bug.
Tusentals migranter från Mellanöstern och Afrika försökte i fjol ta sig in över gränsen, vilket lett till sammandrabbningar med polska gränsvakter.
EU beskyller Belarus för att använda migranterna till att destabilisera Europa, sedan väst infört sanktioner mot landet som misstänks för att ha riggat det förra valet.