Spokesman Col Sani Usman said Serah Luka was among 97 women and children rescued by troops in operations in the north-eastern Borno State.
This comes two days after the rescue of the first Chibok girl, Amina Ali Nkeki.
In all, 217 girls remain missing after their abduction by the Boko Haram Islamist group from a secondary school in north-eastern Nigeria in 2014.
In a statement on Thursday, Col Usman said: "We are glad to state that among those rescued is a girl believed to be one of the Chibok Government (Girls) Secondary School girls that were abducted on 14 April 2014 by the Boko Haram terrorists."
"Her name is Miss Serah Luka, who is number 157 on the list of the abducted school girls. She is believed to be the daughter of Pastor Luka.
"During the operations, the troops killed 35 Boko Haram terrorists and recovered several arms and ammunitions and other items. In addition, they rescued 97 women and children held captives by the Boko Haram terrorists."
Col Usman said the army operations were carried out in the Demboa area of Borno.
Earlier on Thursday, the first Chibok girl found, Amina, 19, was flown to the capital Abuja to meet President Muhammadu Buhari.
Mr Buhari said he was delighted she was back and could resume her education.
"But my feelings are tinged with deep sadness at the horrors the young girl has had to go through at such an early stage in her life," he added.
Amina and her four-month-old baby were found by an army-backed vigilante group in the huge Sambisa Forest, close to the border with Cameroon.
She was with a suspected member of the Boko Haram Islamist group.