The position of Berti Vogts has been further weakened following Nigeria's worst showing in the African Nations Cup for more than 25 years, according to a BBC internet site report on Tuesday.
Nigeria's 2-1 defeat to 10-man Ghana in the quarter-finals looks to have ended any backing coach Vogts had from Nigerian officials and his position will be discussed later this week.
Former Nigeria captain Sunday Oliseh said the time was ripe for someone who fully understands the history of Nigerian football to take the reins.
Oliseh told BBC Sport: "I think it's time that those of us who have played at the highest level, it's time we took charge because it is heartbreaking."
Oliseh was part of the Nigerian squad which won the tournament in 1994. "I have been asked if I would like the job and I think it is time that those of us who have the experience and have played a part in what Nigerian football is today, I think it's time - the solution in our hands."
After Nigeria lost to Ghana, Nigerian Football Association chairman Sanni Lulu told BBC Sport: "The players tried their best and we (the NFA) did all we could, so there must only be one thing wrong."
The only worst performance by the Super Eagles in the continent's showpiece event was in 1982 when they went out at the group stage, and they have since been in four finals.