The governor made the discovery at a suprise midnight visit to to an IDP camp in Maiduguri.
Boko Haram has remained on the offensive, launching vicious attacks against the Nigerian military, as the tussle for control over the troubled Northeast persists.
Borno State governor said the region had suffered decay of infrastructures as a result of insurgency.
The pastor was billed for execution on Wednesday had the terms of his captors not met.
“I want to use this opportunity to call on the federal government to seek support from our neighbours, especially the republics of Chad, Cameroon and Niger.”
The project was an EU-funded project which started in 2017 to support recovery of up to 200,000 returnee IDPs.
Missiles landed in Gwange, Bulabulin, Adam Kolo, and Molai areas of the town leading to the deaths of many residents, the report stated.
“Yes, it’s true, the troops reclaimed the town so far, no casualty recorded from our troops after the gun battle,” army spokesman said.
“We are monitoring all filling stations to ensure that no one hoards or sells above the official pump price of N162 per litre.”
The troops captured one AK-47 rifle and one AK-47 rifle top cover from the encounter.