Boko Haram hävdade att flickorna konverterat till islam och att de inte skulle släppas förrän myndigheterna i Nigeria släpper fångar som är medlemmar i Boko Haram.
På videon som nyhetsbyrån AFP fått tag i talar terrorgruppens ledare i 17 minuter innan omkring 130 flickor visas klädda i hijab och försjunkna i bön. Enligt ledaren är det en grupp av de kidnappade flickorna.
Tidigare på måndagen sade guvernören i delstaten Borno att han har information om var flickorna kan befinna sig, och att han har vidarebefordrat informationen till militären.