The Coalition of North East Elders for Peace and Development on Sunday called on President Muhammadu Buhari to replace the service chiefs.
The coalition, in a statement by its chairman, Zanna Goni, decried what it called the worsening security situation in the country.
It said the situation "is further reinforcing the urgent need to inject new hands with fresh ideas to handle the nation's security architecture. We've seen that the security situation under the current service chiefs has reached an unbearable state.
"There's no denying the fact that at this moment, the entire nation is distressed by the incessant mindless killing of our citizens and pillaging of defenceless communities by insurgents, bandits and kidnappers.
There's no denying the fact also that these have resulted in indescribable agony, anguish and torment to the Nigerian citizens."
The coalition urged Buhari to listen to the voice of the majority of Nigerians and rejig the nation's security architecture to improve security.
"As elders, we can no longer sit on the fence over the issue which is the nightmare of every Nigerian. We wonder why Mr President is still keeping the service chiefs despite call from every quota for them to go. We wish to remind our dear president that Nigerians are so tired of excuses of insecurity. They want to see changes," Goni said.