President Bola Tinubu cancelled his trip to the G20 summit, held in South Africa at the weekend, to deal with the crisis.
He posted on social media on Sunday that all the 38 worshippers abducted in Kwara state had been rescued.
"Let me be clear: I will not relent. Every Nigerian, in every state, has the right to safety - and under my watch, we will secure this nation and protect our people," Tinubu said.
The spate of abductions has forced the closure of many boarding schools across Nigeria, with parents rushing to collect their children.
The government is under pressure from US President Donald Trump, who warned earlier this month that he would send troops to Nigeria with "guns a-blazing" if it "continues to allow the killing of Christians" by Islamist militants.
The Nigerian government has said claims that Christians are being persecuted is "a gross misrepresentation of reality" as "terrorists attack all who reject their murderous ideology - Muslims, Christians and those of no faith alike".
While some kidnappings are carried out by Islamist militant groups, many are carried out for ransom by criminal gangs, highlighting the deep security crisis in the country.