Sunday Oliseh has resigned as coach of Nigeria citing contract violations, unpaid wages and lack of support.
Oliseh, 41, had been in the job for only eight months.
Nigeria must seek a quick replacement to oversee next month’s crucial 2017 Africa Cup of Nations qualifiers against Group G leaders Egypt.
“Your contractual violations and the interest of the nation necessitates that I tender my resignation,” he wrote to the Nigeria Football Federation.
“So little help is being rendered me in getting the players to give their best and very vital conditions and advantages to the team play are also being sacrificed… my several e-mails and others seeking your aid to effectively carry out my duties were ignored.”
The NFF technical director Shaibu Amodu, who has managed the national team on four occasions, is widely expected to take charge of the team on a temporary basis.
Former Nigeria captain Oliseh endured a turbulent reign as Nigeria boss after succeeding Stephen Keshi in July 2015.
Some high-profile players have retired, including goalkeeper Vincent Enyeama – Nigeria’s most-capped player, who quit after he was replaced as captain.
Two weeks later striker Emmanuel Emenike also announced his retirement from international football.
In early February, a frustrated Oliseh posted an eight-minute video rant on his own website to hit back at what he called the “insanity” of his critics.
He had come under pressure after Nigeria failed to get past the group stages of the 2016 African Nations Championship (CHAN) in Rwanda.
The coach later apologised to the NFF for his outburst aimed at the Nigerian media as well as some of his former international team-mates.
Oliseh had also gone public with the money problems affecting his team during the continental tournament in Rwanda, to the embarrassment of his employers.
Nigeria face seven-time African champions Egypt in back-to-back 2017 Nations Cup qualifiers next month.
They are two points behind group leaders Egypt after two rounds of matches with only group winners guaranteed automatic qualification to the tournament in Gabon.