Polish troops build barbed wire fence against migrants
The 2.5-metre (8.2-foot) high fence is intended to run 180 kilometres - nearly half the total length of the forested border between the two countries.
Dozens of soldiers could be seen working on the fence on Friday near the border town of Krynki, where residents were divided about the new barrier.
"I think it's necessary in this situation," said 31-year-old Magda, adding that migrants could apply for asylum at official border checkpoints.
"We see every day how the border guards work here, how much effort they put into it to get the situation under control," she said.
But Marek Epler, a 66-year-old retiree, said: "For people, it's not going to be a barrier, because the fence they are putting up, those poles are going to collapse after a few rains".
Thousands of migrants - mostly from the Middle East - have crossed or attempted to cross from Belarus into the eastern EU member states of Latvia, Lithuania and Poland in recent months.
The EU suspects that the flow of migrants is being directed by the Belarusian regime as a form of retaliation against sanctions.
Poland and the Baltic states have called it a "hybrid attack" on the entire EU and have vowed to seal the border to prevent migrants from getting in, leading to several stand-offs.
Polish border guards on Friday said they had repelled 3,059 attempts to cross the border so far in August, including 55 in the last 24 hours.
Poland in recent days has also doubled to 2,000 soldiers its military contingent along the eastern border to assist the border guard service.
A group of migrants, who according to a charity helping them are all from Afghanistan, has been stranded at the border for nearly three weeks.
Polish guards are preventing them from crossing to make asylum claims, with the government saying that this would be giving in to the "blackmail" of Belarusian strongman Alexander Lukashenko.
The UN refugee agency, the Council of Europe and the European Court of Human Rights have all urged Poland to provide humanitarian aid to the migrants.
But Poland has said it can only provide assistance with the consent of Belarusian authorities.
Polish officials say the migrants are camped out just a few centimetres into Belarusian territory.