Chief of Army Staff (COAS), Lt.-Gen. Tukur Buratai handed over the detainees to Governor Kashim Shettima at a ceremony in Maiduguri, the state capital.
The military chief said the detainees included 109 men, seven women, 11 boys and one unattached teenager.
Buratai said they were arrested at different parts of the state by the military in its anti-terrorism campaign.
He told his audience that after thorough screening by a team of military intelligence officers, the police and the Department of State Security Service (DSS), the suspects were found to be clean and were released.
He commended the Borno government for its support for the military in the anti-terrorism war.
The military had, earlier on July 6, freed 182 suspects, after a team of investigators cleared them of involvement with the group. Enditem