Clemens Westerhof is the latest foreign coach to make himself available for the Nigeria job, saying he can "make them great again".
The Super Eagles have been without a permanent head coach since February following Sunday Oliseh resignation after a fallout with the Nigeria Football Federation (NFF).
Samson Siasia was placed in charge on an interim basis, but the country failed to qualify for the 2017 Africa Cup of Nations under his guidance and the NFF has given several indications that they will turn to a foreign coach again.
Dutchman Jo Bonfrere, who had two stints as coach of the team, has already thrown his hat into the ring and now Westerhof, who was in charge of the team from 1989 until 1994, has also shown an interest.
Westerhof led them to Africa Cup of Nations glory in 1994 and the second round of the World Cup in the United States in the same year, and he feels he can bring the good times back.
"I know what Nigeria lacks and I can make them great again," he told BBC Sport.
"Nigeria need a strong person with the required experience to bring them out of the negative position they are in right now.
"Nigeria is a big country and the national team should be in the top 10 in Fifa's world rankings, not the 67th position they currently occupy.
"For 22 years I have watched everything I built slowly collapse and all I need is a chance to fix the national team again.
"With due respect to Sunday Oliseh, he was a good player but the job of managing Nigeria is not for an inexperienced person and that is the reason things never worked out.
"I know what Nigeria lacks and need to be respected in the world again."