He said it seemed that "anybody can just do anything they like and go scot free."
"People have identified themselves as members of Boko Haram, taking credit for bombings; still, nothing is done to them. That means the killings should continue," he said.
"I do not believe violence can cure violence, but we must try to halt it there. This is what you get when people are not ready to rule, but are just there to embezzle the money. You cannot keep playing with people's lives," he warned.
In Abuja, Archbishop John Olorunfemi Onaiyekan said the quick arrest of those responsible for the deaths would renew people's confidence in the government and its ability to guarantee their security.
He urged Nigerian Muslim leaders to assist security agents in exposing those responsible, "as they are giving Islam a bad name.'' He also told Nigerians not to be afraid to expose those responsible, so as to bring them to justice before they kill more people.
He also called for intense prayers for God's intervention to end "this national tragedy.''
More than 40 people died in Christmas bombings of Christian churches, including St. Theresa Catholic Church in Madalla, just outside of Abuja. The Islamic militant group Boko Haram claimed responsibility for those attacks.
On Dec. 28, six children and an adult were injured in the bombing of an Islamic school in Sapele. No one has claimed responsibility for that attack, in which the homemade bomb was lobbed from a passing vehicle.
Nigeria's population is almost evenly divided between Christians and Muslims, with Christians dominant in the South and Muslims in the North.
Nigerian President Goodluck Jonathan has met with Muslim and Christian leaders in an attempt to restore calm. The Christian Association of Nigeria, which includes Catholics, said in an open letter to Jonathan that the Christmas bombings were "a declaration of war on Christians and Nigeria as an entity."
One of the country's leading Muslim clerics, the sultan of Sokoto, Muhammad Sa'ad Abubakar III, said after his Dec. 27 meeting with Jonathan that the violence was not religious in nature.
"It is a conflict between evil people and good people," he said, adding that "the good people must come together to defeat the evil ones."
Catholic Bishop Mathew Hassan Kukah of Sokoto urged governments at all levels to rise to the security challenge. He said if religious and government leaders did not act quickly, "this threat will no doubt continue to divide us, as those perpetrators of this act are already thinking of breaking the country."