O grupo Wagner já está na Bielorrússia.
As autoridades ucranianas e polacas dizem que os mercenários viajaram a partir da Rússia.
A garantia surge depois de Minsk ter confirmado a presença do grupo no país.
A coluna de 60 veículos está a dirigir-se para o centro do país.
Os mercenários estão a treinar soldados bielorussos.
O ministério da Defesa britânico diz que a rebelião do grupo provocou desorganização e negociações internas na defesa russa.
Moscovo tem estado, nos últimos dias, a desenhar um acordo para definir o futuro das forças lideradas por Prigozhin.