Kaminski wrote on Twitter that "due to the tense situation on the border with Belarus I have decided to bolster our forces with 500 Polish police from preventive and counter-terrorism units."
Deputy Prime Minister Jaroslaw Kaczynski, who is also the leader of Poland's ruling Law and Justice Party (PiS), said last week he believed there were 8,000 Wagner troops already in Belarus.
Kaczynski had said that Poland would take both temporary and permanent steps to strengthen the border, including boosting the presence of security forces and increasing fortifications.
He said that Wagner's presence in Belarus could mean a "new phase of hybrid warfare, a phase much more difficult than the one we have dealt with so far."
Prigozhin had called on his troops to lead a march to Moscow last month before calling it off. Lukashenko was credited for helping to defuse the situation.
The march posed one of the most serious threats to Russian leader Vladimir Putin's leadership, which Prigozhin said was retaliation for a Russian attack that killed his mercenary forces.
