Prigozhin staat in een woestijngebied in camouflage en met een geweer in zijn handen. In de verte zijn meer gewapende mannen en een pick-up te zien.

Reuters was niet in staat om de datum van de video te verifiëren, maar de commentaren van Prigozhin en sommige berichten op de pro-Wagner kanalen suggereerden dat de video in Afrika gefilmd was.

"De temperatuur is +50 - alles zoals we het willen. De Wagner PMC maakt Rusland nog groter op alle continenten, en Afrika - nog vrijer. Gerechtigheid en geluk - voor het Afrikaanse volk maken we het leven een nachtmerrie voor ISIS en Al-Qaeda en andere bandieten," zegt Prigozhin in een video.

Vervolgens zegt hij dat Wagner mensen aan het rekruteren is en dat de groep "de gestelde taken zal vervullen". Bij de video staat een telefoonnummer voor degenen die zich bij de groep willen aansluiten.

De toekomst van Wagner en Prigozhin is onduidelijk sinds hij eind juni een korte muiterij tegen de Russische defensie leidde en het Kremlin zei dat hij en een aantal van zijn strijders - die in enkele van de hevigste gevechten van de Oekraïne-oorlog hebben gevochten - naar Wit-Rusland zouden vertrekken.

Sinds de muiterij zijn sommige Wagner-strijders naar Wit-Rusland verhuisd en begonnen daar het leger te trainen. In commentaar dat eind juli werd gepubliceerd, zei Prigozhin ook dat Wagner klaar was om zijn aanwezigheid in Afrika verder uit te breiden.