Four U.S. Green Berets were killed in the October 4 attack blamed on ISIS-affiliated militants.
Al-Sahrawi has commanded a small group of ISIS-supporting fighters in West Africa since 2015.
More details continue to emerge about the attack that killed four U.S. soldiers.
The video shows armed militants in the vicinity of the attack on October 4.
The ambush that killed four U.S. soldiers is believed to have been perpetrated by a group known as ISIS in the Greater Sahara.
"Every time I hear people compare this to Benghazi, it makes me physically sick,” Oklahoma Senator James Inhofe said.
The Florida congresswoman struck back at General John Kelly calling her an "empty barrel," saying the attack is racist.
"The president opened this door," Fox News anchor Bret Baier said.
Militant groups including ISIS and Al-Qaeda are active across Africa.
The U.S. soldiers were on a training mission with allies from Niger.
The country expects up to 150,000 people to pass through its borders in 2016, many en route to Europe.
The ISIS-affiliated group have launched previously launched attacks in Niger.
Issoufou’s opponent, Hama Amadou, has been imprisoned since November 2015 on baby trafficking charges.
Hama Amadou was imprisoned in November for alleged involvement in a baby trafficking ring.
The guerrillas arrived in the village of Gogone on foot and opened fire indiscriminately on residents, sources said.