In dem fast zwei Minuten langen Video werden Männer in Militäruniformen gesehen, die eine nackte Frau jagen, sie auf einer Landstraße umgeben und verbal belästigen. Einer der Männer schlägt sie wiederholt mit einem Stock, bevor ein anderer Mann sie aus nächster Nähe erschießt.
Sie wird dann wiederholt von den Männern erschossen, während sie auf der Straße liegen, bevor einer der Männer "Stopp, Stopp, genug, es ist geschafft" ruft.
Das Video endet, als sich die Männer umdrehen und weggehen. Einer von ihnen verkündet: "Sie haben den al-Shabaab getötet", den lokalen Namen für den wachsenden Aufstand im hohen Norden des Landes.
Es sind keine Verbindungen zur gleichnamigen somalischen Terroristengruppe bekannt. Der uniformierte Mann schaut direkt in die Kamera und hebt seine beiden Finger, bevor die Aufnahme stoppt.
"Das schreckliche Video ist ein weiteres grausames Beispiel für die schweren Menschenrechtsverletzungen, die die mosambikanischen Streitkräfte in Cabo Delgado begangen haben", sagte Deprose Muchena, Direktorin von Amnesty International für Ost- und Südafrika.
In ihrer eigenen Analyse des Videos sagt die Menschenrechtsgruppe, dass die Männer die Uniform des mosambikanischen Militärs trugen. Amnesty zufolge haben vier verschiedene bewaffnete Männer die Frau insgesamt 36 Mal mit AK-47 und Maschinengewehren im PKM-Stil erschossen. Die Untersuchung ergab, dass sich der Vorfall in der Nähe von Awasse in der nördlichsten Provinz des Landes, Cabo Delgado, ereignete.
"Der Vorfall steht im Einklang mit unseren jüngsten Erkenntnissen über entsetzliche Menschenrechtsverletzungen und völkerrechtliche Verbrechen in der Region", sagte Muchena.
CNN konnte weder die Echtheit des Videos, das Datum und den Ort, an dem es gedreht wurde, noch die Identität der bewaffneten Männer unabhängig voneinander beurteilen.
Mosambiks Innenminister Amade Miquidade bestritt die Vorwürfe der Gräueltaten, ging jedoch im nationalen Fernsehen am Dienstag nicht speziell auf das Video ein und sagte, dass Aufständische häufig Armeeuniformen tragen.
"Wenn sie ihre Propaganda gegen die Sicherheits- und Verteidigungskräfte, gegen den mosambikanischen Staat, produzieren wollen, entfernen sie die Zeichen / Charaktere, die sie identifizieren, und machen Videos, um ein Bild der Gräueltaten zu fördern, die von denen praktiziert werden, die das Volk verteidigen", sagte er.
In Cabo Delgado befindet sich eine Erdgasförderung im Wert von 60 Milliarden US-Dollar, die vom mosambikanischen Militär und der privaten Sicherheit stark bewacht wird.
Die Aufständischen, die lose mit ISIS verbunden sind, haben in den letzten Monaten immer raffiniertere Angriffe durchgeführt und im August große Teile von Mocimba de Praia, einem strategischen Hafen nördlich der regionalen Hauptstadt Pemba, überrannt. Anders als bei früheren Angriffen hatten die Regierungstruppen Mühe, das Territorium vollständig zurückzuerobern.
Die Aufständischen wurden von der Regierung und Menschenrechtsgruppen ihrer eigenen Gewalttaten beschuldigt – einschließlich Enthauptungen, Plünderungen und wahlloser Tötung von Zivilisten.
Und der Innenminister hat diese mutmaßlichen Missbräuche am Dienstag hervorgehoben.
"Wieder einmal ist unser Land weiterhin Gegenstand von Aggressionen der Terroristen, und zwar in der Provinz Cabo Delgado, wo sie grausame, unmenschliche, grausame Handlungen gegen unsere Bevölkerung erzwungen haben", sagte Miquidade.
Sicherheitsanalysten und Menschenrechtsaktivisten sagen, dass in der Region tätige Aufständische manchmal mosambikanische Militäruniformen tragen. Aber die uniformierten Männer in dem Video, das den Mord an der Frau zeigt, sprechen Portugiesisch, was bei Mosambikanern aus dem Süden im Allgemeinen häufiger vorkommt.