Wagner fighters in Belarus could pose as migrants and enter the EU, Polish Prime Minister Mateusz Morawiecki has warned.
Wagner could also facilitate illegal migration from Belarus, which Poland describes as "hybrid warfare", he says.
About 100 Wagner troops have moved near the city of Grodno, close to the Polish and Lithuanian borders, the PM added.
Some Wagner troops have moved to Belarus under a deal to end a brief mutiny in Russia in June.
Warsaw says it sees Wagner's presence in Belarus as a potential threat and is seeking to shore up its eastern flank.
Belarusian leader Alexander Lukashenko has previously denied provoking a migrant crisis in Europe by luring would-be migrants to its borders with EU nations.
But Mr Morawiecki said on Saturday that more than 100 members of the Wagner group had moved to north-western Belarus near the Suwalki gap - Poland's 60-mile (95km) border with fellow EU state Lithuania, which separates Belarus and the Russian exclave of Kaliningrad.
He claimed the mercenaries might pose as Belarusian border guards in order to help migrants cross into the EU, or even pretend to be migrants themselves to enter the bloc.
"Now the situation is becoming even more dangerous," he told a news conference on a visit to an arms factory in Gliwice, southern Poland.
"This is certainly a step towards a further hybrid attack on Polish territory," he added.
Several thousand Wagner fighters have moved to Belarus since the group's short-lived mutiny against the Kremlin in June. They were offered a choice of joining the regular Russian army or heading to Belarus, a close ally of Russia.
On Thursday Poland's interior minister said Poland, Lithuania and Latvia could jointly decide to shut their borders with Belarus if there were incidents involving the Wagner group along their frontiers.
Last weekend Mr Lukashenko insisted he would keep the Wagner mercenaries in central Belarus.
"They are asking to go west... to go on a trip to Warsaw... " Mr Lukashenko joked in a conversation with Russian President Vladimir Putin.
"But of course, I am keeping them in central Belarus, like we agreed."
Mr Morawiecki said there had been 16,000 attempts to cross the border between Belarus and Poland so far this year.
According to the EU border agency Frontex, there were 2,312 illegal border crossings into the EU from Belarus between January and June.
Poland and Lithuania have both erected fences along their borders with Belarus to try to reduce the number of people crossing illegally.
Minsk has faced accusations it has encouraged migrants from the Middle East to travel to the country on flights on the false promise of easy access to the EU.
The Polish Border Guard says Belarusian border guards help migrants cross into the country illegally, far from official checkpoints.
Mr Morawiecki's comments come ahead of this autumn's parliamentary elections, with the Polish government seeking to emphasise the actions it is taking to strengthen border security.
Latest Stories
-
Ghana and Seychelles strengthen bilateral ties with focus on key sectors
10 mins -
National Elections Security Taskforce meets political party heads ahead of December elections
13 mins -
Samsung’s AI-powered innovations honored by Consumer Technology Association
33 mins -
Fugitive Zambian MP arrested in Zimbabwe – minister
51 mins -
Town council in Canada at standstill over refusal to take King’s oath
1 hour -
Trump picks Pam Bondi as attorney general after Matt Gaetz withdraws
1 hour -
Providing quality seeds to farmers is first step towards achieving food security in Ghana
1 hour -
Thousands of PayPal customers report brief outage
2 hours -
Gary Gensler to leave role as SEC chairman
2 hours -
Contraceptive pills recalled in South Africa after mix-up
2 hours -
Patient sues Algerian author over claims he used her in novel
2 hours -
Kenya’s president cancels major deals with Adani Group
2 hours -
COP29: Africa urged to invest in youth to lead fight against climate change
3 hours -
How Kenya’s evangelical president has fallen out with churches
3 hours -
‘Restoring forests or ravaging Ghana’s green heritage?’ – Coalition questions Akufo-Addo’s COP 29 claims
3 hours