Enligt den nya lagen ska en utlänning som stoppas efter att ha korsat gränsen på ett olagligt sätt bli tvungen att lämna polsk mark. Personen kommer även att förbjudas från att komma in i landet under en period på mellan ett halvår och tre år.
Regeringens plan på att bygga en gränsmur för att hindra migranter att komma över gränsen från Belarus godkändes också av parlamentet. Muren väntas kosta 353 miljoner euro (drygt 3,5 miljarder svenska kronor).
Regeringen har motiverat murbygget med att allt fler migranter, de flesta från Mellanöstern, tar sig över gränsen till Polen.