Videon dök upp på onsdagen och sägs visa Prigozjin när han hälsar på sina soldater i Belarus.
– Välkomna killar. Jag är glad att se er alla. Välkommen till det belarusiska landet. Vi kämpade med värdighet. Vi har gjort mycket för Ryssland, säger mannen som liknar och låter som Wagnerledaren i det mycket mörka videoklippet.
Videon publicerades på Wagnerstödda Telegram-kanaler och delades senare på Prigozjins egna konto, enligt CNN.
I videoklippet hörs den påstådda Prigozjin upprepa sin kritik mot hur det ryska kriget utkämpas mot Ukraina, skriver nyhetsbyrån AP.
– Det som pågår vid frontlinjen i dag är en skam som vi inte borde ta del av, säger han och tillägger att Wagnerstyrkorna skulle kunna återvända till Ukraina i framtiden.
Vidare säger han att de "måste vänta på tillfället när vi kan visa oss fullt ut". Därför ska Wagnersoldaterna stanna "en tid" i Belarus och samtidigt göra landets armé till "den näst starkaste i världen".
– Vi kommer att träna, höja vår nivå och ge oss av på en ny resa till Afrika.
I skuggan av kriget i Ukraina har Wagnergruppens inflytande i afrikanska länder ökat.
I klippet hörs en man tilltala den påstådda Wagnerledaren som "Jevgenij Viktorovitj", Prigozjins förnamn och patronym.
Det har dock inte kunnat bekräftas att det är Wagnerledaren som framträder i videoklippet.