The video shows a masked man in camouflage saying that some of the girls are still alive, but others were killed during Nigerian government airstrikes.
The rescue of 42 women and 38 children was secured after soldiers infiltrated a Boko Haram meeting in Gangere village, in an operation that left more than 40 militants dead.
Nearly two years after the militants captured more than 200 girls from a school in the northeastern Nigerian town of Chibok, young girls have become the bomber of choice for the militants, making up 75 percent of the group's assailants under 18.
The militant group kidnapped more than 200 schoolgirls in northern Nigeria two years ago. In an interview with VICE on HBO correspondent Kaj Larsen, a commander for the group claims to know where they are being held.
The announcement comes just days after the military touted the rescue of nearly 300 other women and children from the militant group’s forest stronghold.
The Girls Who Escaped: One Year After the Boko Haram Kidnapping, Some Chibok Schoolgirls Have Left Nigeria
VICE News spoke to Peace, an 18-year-old girl who managed to escape from the Islamist militants after being abducted with 275 of her schoolmates last April.
A series of suicide bombings in northeast Nigeria involving young girls has led to speculation that the schoolgirls kidnapped by Boko Haram last year might be involved.