The senate has asked the service chiefs to step aside.
The resolution of the upper legislative chamber followed a motion sponsored by Ali Ndume, senator representing Borno south and chairman of the committee on army.
Gabriel Olonisakin, chief of defence staff; Tukur Buratai, chief of army staff; Sadique Abubakar, chief of air staff; and Ibok-Ete Ekwe Ibas, chief of naval staff; are all due for retirement.
Despite calls for their sack, President Muhammadu Buhari has kept them in office.