Femi Adesina, a presidential spokesman, said the girl was found less than two weeks after 82 others were released by their abductors in exchanged for five Boko Haram commanders.
"The details are yet to fully unravel. But in terms of is it true Yes, it is true. I learnt she is already being brought to [the capital] Abuja but I have not seen her," Adesina told reporters.
He added that Vice President Yemi Osinbajo, who is acting president while President Muhammadu Buhari is on sick leave, informed senior ministers of the rescue at the weekly cabinet meeting.
Presidential aide Bashir Ahmad also confirmed the rescue on Twitter, saying the girl was "found by Nigerian troops while she was escaping from captivity".
The schoolgirl is believed to have been among the 276 pupils seized by Boko Haram from a government school in the town of Chibok in April 2014.
Fifty-seven escaped in the immediate aftermath. Of the 219 who did not manage to flee, 106 have either been released or found, leaving 112 still missing.